I finally got it to work! Low and behold, it was the SMTP security settings! I was just tooling around trying the different options to see if any of them would make a difference, and the Secure Socket Layer (SSL) choice worked!
Thanks for all the extremely helpful replies!
UAalltheway