Also, when I try to send an email it says "Error: Can not queue message for sending." And this still happens in 3.5 too.

Did the installation of 3.6 mess up my installation parameters?