Due some certificat issue with ICQ I'm currently expirincing it appears that Pidgin is not remembering certs which have been already marked as don't trust. At least this should be done session based so you don't get bothered on every now login attempt.