These are real strange sync problems. I am going to fork out some cash and get a better VPS. I will do that today.
As you guys are mining this coin, which means a lot to me, the least I can do it get it working properly for you.
Are 100% sure that problem is VPS not wallet itself? Maybe downloadable compiled version is different from the one that is in source download, or different from the one that is on your VPS, maybe problem is windows version as I assume on VPS you are running linux version