Mikael -
We've never heard of this problem occurring before. Do you have other SD cards that you can use, and if so are the results the same? And does anything similar happen when you insert a USB device?
Spontaneous reboots are sometimes related to power issues, so it might be useful if you could try the Sheevaplug on a different power socket / location.