I did a test-build of a VGPS and it took a couple of minutes as normal. If you're still seeing this issue I'd suggest you contact support (via the orange button on the site) and supply them with more information such as links to an example of a VGPS that is acting like this.