Tu peux aussi tester de t'envoyer un email a toi même pour confirmation que ca ne fonctionne pas.
Ensuite utiliser le webmail comme proposé par Mykhi, si depuis le webmail cela fonctionne, regarde sur ton client, la configuration comme définit dans gmail :
Verifie les options : Forwarding and POP/IMAP :
http://mail.google.com/mail/?hl=fr&shva=1#settings/fwda...
et puis verifie la configuration de ton client de messagerie :
http://mail.google.com/support/bin/answer.py?hl=en&ctx=...
Pour information sur ta boite gmail, une fois connecté au webmail, totu en bas tu cela :
You are currently using xxx MB (xx%) of your 7528 MB.
Si tu es a 100%, alors il faut faire du ménage.