I am experiencing similar problems too, and I am on a Linksys WRT54G router ...
I've also discovered that sometimes the problem is with the person receiving the connection (when doing one-way chat) - because my iSight has been working with some people and not others.
I'm no expert, but maybe get the person you are trying to chat with to fiddle with their DMZ settings as well?