Well, took your advice Robey and upgraded WP to 3.9 on my vps and that did the trick. The only reason I didn’t before was that it was so simple to install from the repo, however that as you pointed out was giving me a very dated version of WP. Anyway after the upgrade I uploaded my theme and it installed.
Thanks for the help all, really appreciated!