Thats a standard problem with Google. their security cert if for www.google.com
whereas one has to connect to talk.google.com . I dont knw abt GAIM but you would be needing to set it up so that it ignores SSL errors or asks you and you ignore it.
I am a Psi user.