iChat, problem med kontakter online

Sitter och leker lite med iChat och har stött på patrull.
La till en kompis precis, men enligt bådas listor är den andra offline.
Vad är det för problem egentligen? Han kör ett gmail-konto och jag kör mac-konto, men det ska väl inte ha någon betydelse.