First I would like to say this is not an advertisement, im just solve the problem for others I was having for awhile. If you guys needs a smooth and cheap VPS, check out creeperhost.net They have tons of different packages to offer for server owners, each specially designed for small and large servers. You know whats cool, is the fact this website has made there VPS' dedicated to minecraft servers! They also have a trial VPS which isn't very great, but it's to give you a taste of what they have to offer. Hope this helps you fellow minecrafters! :)
(I am in no way affiliated with creeperhost except for the fact I use there product)