There still seem to be a few issues. :-( The new server seems to be down most of the time. When the server is up, it seems to be rejecting most of my connection attempts. Could it be that some maximum clients/connections variable is set too low on the new server?
EDIT: Funnily enough, immediately after I posted this, the problem seems to have gone.