I keep getting emails that my PM box is full but it ain't full anymore(Because I deleted most of it) and I keep getting these emails whenever someone wants to message me.
They will count towards your quota, but as the total quota is 50 I can't explain why you would see that message. Go ahead and delete them to see if that resolves the issue.