If you are using POP3, only mail in the Inbox is downloaded. If you are applying labels and archiving the messages in Gmail (removing from inbox), they won't be downloaded with POP3 (but would be with IMAP).
I would try disabling the rule in gmail and see if they are downloaded.