Share 'Problem with people getting a message that your mailbox is full?'

I was wondering if anyone else has had this problem? My understanding is that my mail goes through my web hosting account and gets forwarded to gmail. I've had people tell me that they've gotten a message that my mailbox is full and their email won't go through. I have tons of room on my gmail so I'm not sure what the problem could be... Lisa Queen Baby Bean