Problems hosting games when I've hosted before

This post was originally on the battle.net open technical support forums, but I got nowhere. Here's my issue and all my data and the likes. (It's a long post. Bear with me.)

I also can not host Dawn of War or anything. I recently had a LAN party and I feel somethign went screwy with the touetr at some point in time. I have completely erased and reset the router, installed the new firmware, and everything I can think of. I can host when I set to a DMZ or bypass the router.

I've hosted hundreds of custom games in the past, both melees and UMS maps with my friends. Lately (We'll say within the past month) I've been experiancing severe difficulties with such on WarCraft 3: TFT

Sometimes I'll get one person the game, other times I'll be able to host and then I won't be able to host after that game. Most of the time, no one is able to get in. I've tried using port 6112 and even opened it from 6112 to 6119 as said by the stickied post. I've also tried using a different port and set of ranges. I've tried reinstalling and msot everything you can think of. I've even made a game and run netstat to see others accessing through port 6112 from outside, but no one can enter. People have messaged me saying I can't host games because they saw my game but not been able to join.

For those that will want it, here's my specs straight from dxdiag.

Operating System: Windows XP Home Edition (5.1, Build 2600) Service Pack 2 (2600.xpsp_sp2_gdr.050301-1519)
Language: English (Regional Setting: English)
System Manufacturer: System manufacturer
System Model: System Product Name
BIOS: Phoenix - Award BIOS v6.00PG
Processor: AMD Athlon(tm) 64 Processor 3200+, MMX, 3DNow, ~2.0GHz (Yeah yeah, shaddup, I'm upgrading)
Memory: 2048MB RAM
Page File: 333MB used, 3096MB available
Windows Dir: C:\WINDOWS
DirectX Version: DirectX 9.0c (4.09.0000.0904)
DX Setup Parameters: Not found
DxDiag Version: 5.03.2600.2180 32bit Unicode

I've got an MR814v2 router and everything configured as it should be. I've got the correct ports assigned to be opened on the correct ip address and even insulted my own intelligence by using the Blizzard wizard on assigning ports. I do not use the windows firewall, only my router's.

Trace route:
Microsoft Windows XP [Version 5.1.2600]
(C) Copyright 1985-2001 Microsoft Corp.

C:\Documents and Settings\Draylorre>tracert useast.battle.net

Tracing route to useast.battle.net [63.240.202.134]
over a maximum of 30 hops:

1 * * * Request timed out.
2 10 ms 12 ms 17 ms 68.168.245.93
3 12 ms 17 ms 11 ms 69.165.28.89
4 * * * Request timed out.
5 * * * Request timed out.
6 * * * Request timed out.
7 * * * Request timed out.
8 * * * Request timed out.
9 * * * Request timed out.
10 * * * Request timed out.
11 * * * Request timed out.
12 * * * Request timed out.
13 * * * Request timed out.
14 * * * Request timed out.
15 * * * Request timed out.
16 * * * Request timed out.
17 * * * Request timed out.
18 * * * Request timed out.
19 * * * Request timed out.
20 * * * Request timed out.
21 * * * Request timed out.
22 * * * Request timed out.
23 * * * Request timed out.
24 * * * Request timed out.
25 * * * Request timed out.
26 * * * Request timed out.
27 * * * Request timed out.
28 * * * Request timed out.
29 * * * Request timed out.
30 * * * Request timed out.

Trace complete.

Please keep in mind, I -have- hosted before under these same conditions. I suppose I simply need help narrowing it down where I went wrong and have been unable to host. Did I get some malware maybe? Is this ak nown problem with the MR814V2?