iphone mailbox full but no messages

Were excited to inform you that we. Im getting the message cannot send mail - your mailbox is full on my iPhone through my Outloo…