FYI:
My gmail is working after all. Probably because I have added "recent:" to my POP3 account its user name. I also read my gmail from my desk-top PC. As a result, all messages were marked as downloaded already before reading them on my Nokia N810. By using "recent:username@gmail.com" on the gmail account on the N810 you can prevent this.

See also this explanation from Google.