May have had something to do with me not having proper codecs installed. Oopsies. Downloaded Divx and installed that, exported, all is well.
No has nothing to do with the divx codec.
Weird. I googled h.264 codec to find them forgetting that maybe the issue was not having all the codecs installed being its a new system and then it worked fine.
Premiere come with all the codec that you need.
If you want to export to divx (dont even think its possible anymore) then you need the codec.
Just by restarting the computer can fix things.