Have you ever considered OVH? theyr cheaper than those guys you linked to and better reputation around here

, i just mean i wouldn't have stayed that long unless they had rediculous low prices wich they don't, 4 days to change a harddrive is not acceptable, should have been done within 30 minutes, and detected even before.
Anyways, you allready found a new provider i guess so my suggestion with OVH dosn't realy matter

.
Thanks for sharing experiance and hope you have better luck with your new provider.
ohh and at least, do you have any uptime %? is it above 99% uptime or under?