New VPS:
CPU: Intel Xeon dual core 2.2ghz
Ram: 2GB
OS: Windows 2008 R2
Still same problem ? Is it something with script if yes than how to test it ?
Even if you take a 16 GB dedi w/ 3.4ghz CPU on i5 it will still lag, because of the script. So, use profiler plugin and check what's using so much CPU at your script.