We've been using Softlayer for years with ~100 servers and have never had this problem. No host is perfect but overall it's been a good experience and a lot cheaper than EC2.
I love Softlayer. Excellent facilities, hardware, network and people. I just wish their RAM pricing wasn't so insane... $200/mo forever to add a $80 8GB stick.
