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.