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?