Its not just Carriers in US, i have the same problem even here is KSA! Don't have the option to change ports or anything! I get the error message from step 1 which is entering the email address and password.
I just received an email form:
It says: This message is used to carry data between the BlackBerry handheld and an associated server. Please do not delete, move or respond to this message - it will be processed by the server.
Don’t know what does it mean???