The router is a dynalink - not sure what the model number is - various stickers on the bottom with 20 digit numbers that are too small to read.
I did have the same problem with the vodafone dongle, and I don't have the problem if I run the client under Wine - so I'd be mildly surprised if it was the router.
As I can get Bitcoin to run under Wine then... fine.
Which version did you run under wine though? If it was newer then .21 then it actually indicates that the issue is your routers and port forwarding set up. Just the upnp added to the newer clients did work to work as intended to help fix that case.
Vodofone is a celluar connection right? They are sometimes highly filtered on 'odd' ports, so does not really tell us much unless you are sure that is not the case for your service.
Since running it under wine works for you , seems you have your way to work with it for now.