Okay I fixed it. For anyone else having this issue when we moved it we used a different proxy host. Unfortunately that proxy was running a rather old version of nginx (being on Ubuntu 12.04) and didn't support the use of websockets.
Upgrading to Ubuntu 14 appears to have fixed the issue.