You can revert back to 3.5.2 to see if there is any problem with the new Heartbeat system in 3.6. Have you asked your hosting provider to check the issue?