New install will not upload media

Everytime I upload a media picture it seems to upload and then bails out of it giving me an error “Missing a temporary folder.”

Same results on different installs, any ideas?