I'm pretty sure this would be normal behaviour - although you may have read the emails on your PC, if a copy is still held on your mailbox then the Touch will be pulling them down to its local storage and they'll be new emails there so it'll flag them as such.
I have the same and have to say it doesn't really cause me any grief - certainly the convenience of being able to check my home email accounts on the move more than makes up for it.