Is there anything that is common to the problem scenarios that you haven't swapped? If you hadn't also tested USB to SATA devices I'd make a point of suggesting the cable. You're not for instance running all the drives from the same power supply?
If it's all tested except for the Sheevaplug, please send an e-mail to
jason@newit.co.uk linking to this thread, with some link to your original order information (ie writing from the e-mail address you originally used for the purchase, and quoting your Order number).