Ok thanks to some awesome people on #wordpress (LindsayMac and Freeed) I was able to get this resolved. For anyone who is in the same boat send in a support ticket telling your host what’s going on. In my case my server was using DSO as a php handler instead of suPHP, it’s quite possible that this is the same for you and your host should be able to solve it for you.