Error with email setings

Hello,

I have problem to setup and test smtp and pop3 email.
I read all related topics here, but without success.

Outgoing Email Settings:
- I tried gmail with this config.without success. I read somewhere that gmail smtp need tls instead ssl, but it didnt works too

ssl://smtp.gmail.com:465
name@gmail.com
password

Bounce Settings
- I used another separated email, connected with my hosting. Without success
- does need I here ssl or not? ssl://mail.mydomail.com or mail.mydomail.com

Email Address: newsletter@mydomain.cz
POP3 Host: mail.mydomain.cz
POP3 Username: newsletter@mydomain.cz
POP3 Password: passwors

Every time I have this massage
SMTP Error: Could not connect to SMTP host.
SMTP Error: Could not connect to SMTP host.Failed to send test email

I use usual web-hosting (no VPS),
I run WPMU 3.2.1

Can you advice me where I do mistake?
TIP: You can write detail manual for setup this. It seems more people have problem to setup this.

Thanks,
Bigdrobek