Hi,
first of all, check if your server is not sending bad email traffic (eg. compromised account misused for sending spam).
You can do it by listing the email queue and the listing the content of the email and look if it's not spam:
# list queue
mailq
# cat the selected email
postcat -q XXX
the XXX is the queue ID (something like 718ED18481F)
I administer quite large server and I have never hit gmail restrictions.