Post more technical details, location of the VPS/client or the CPU usage are not relevant/describe a possible cause. JRE/JDK/JVM versions are critical, along with the default memory allocation, other JVM flags provided at boot phase and most importantly, the operating system, distribution running on the VM and virtualization technologies used. Start the client in debug mode and observe the output. Does this lag only occur on the loading screen?