The first settings did not work...I spent 2 hours on the phone with Qwest, Sprint and Palm. Did a quick check on the setting for "How to access Windows Live Hotmail with a Sprint Palm Pre" and that worked!
The big item is that the Encryption on Incoming is SSL and the Encryption on Outgoing...