Email receiving problem

I am not able to receive new mail. People are telling me that my box is full... I have deleted many old emails and emptied the trash... Not sure what to do next...