Ok just read through the installation guides and found that the permissions should be 777 for all the folders I listed, but on our server they are currently 666 so I'll work on rectifying this.

Another problem is the e-mail notifications to PM's don't work either since the move. Is there a file somewhere with the settings for the e-mailing as I can't find it in the admin interface?