Errm, tracert (and as I've previously said, ping) do NOT use UDP, they use ICMP, it's not even in the same layer of the stack as UDP or TCP.
NOX, The first thing that strikes me as very strange is... what the hell is your gateway doing set to 192.168.1.50, you say you've done a factory reset on the router which means the gateway address should be the routers default IP of 192.168.1.1, are you sure 192.168.1.50 is really your routers internal address?