[Darkjedi]

I used to have hundreds of messages in my folders so I don't believe there is a limit. You must have not set the g-mail settings correctly server side. Also use IMAP instead, it is a much more efficient protocol instead of POP. If you delete the message via your phone, it'll reflect on the gmail server as well.