Still haven't got mine. Maybe RNG hates me, or someone else is selling kills on my server (Azralon-BR).
For those folks still having problems, here are the steps I made:
NOTE: 121, 124, 119 are my Realm's IP Addresses. Your IPs will likely be different.
1. Let's find out our REALM IP Address
Run WOW, when in the character selection screen, run in a CMD window:
C:\> netstat -n | find ":3724"
You'll get just one IP Address, like the one below. This is for information. We won't be blocking this one. Write it down!
TCP 192.168.zzz.zzz
NNN.NNN.NNN.121:3724
2. Let's enter the game and move our character to Deepholm to find its IP Address. Run in a CMD window again:
C:\> netstat -n | find ":3724"
Now you'll get two IP Addresses. One is the previous REALM address. And then there will be a new one: this is the Deepholm IP.
TCP 192.168.zzz.zzz
NNN.NNN.NNN.121:3724 ---> REALM IP (from step 1)
TCP 192.168.zzz.zzz
NNN.NNN.NNN.124:3724 ---> Deepholm IP
3. Fly to the Alliance flagship and land there. Logout (and wait for those 20 seconds). Don't disconnect, don't ALT-F4. It's just 20 seconds!
4. Enter the game again. You'll be in the flagship. DON'T LEAVE IT YET. This is for information only. If you want, you can skip this and go to step 5.
Run in a CMD window again:
C:\> netstat -n | find ":3724"
You'll see two IP Addresses:
TCP 192.168.z.z.z
NNN.NNN.NNN.121:3724 ---> REALM IP
TCP 192.168.z.z.z
NNN.NNN.NNN.119:3724 ---> Flagship IP Address. It's different from the Deepholm address, and this is the realm where Aeonaxx should be waiting for us! Now, if this is the same IP as Deepholm's IP from step 2, I believe you're pretty much screwed.
DON'T LEAVE THE BOAT!
5. Now we'll block Deepholm's IP Address. You can do that in Peerblock, or using Windows Firewall. For Peerblock, there are other posts around the forums.
For Windows Firewall, you can run the following command (if you get and Access Denied, run your Command Prompt with "Run as Administrator"):
Add Rule to block Deepholm (replace the NNN.NNN.NNN.124 with your Deepholm IP Address from step 2):
C:\> netsh advfirewall firewall add rule name=”Block Deepholm” action=block enable=yes localip=any remoteip=NNN.NNN.NNN.124
6. Now fly out of the boat. You should get the message "Transfer Aborted: Instance not found" as soon as you leave the boat. Go kill Aeonaxx!
7. After killing and looting, remove the Windows Firewall Rule with the following command:
C:\> netsh advfirewall firewall delete rule name=”Block Deepholm”
Thanks to CreeperDeath and krisha for the method. CreeperDeath, if the instructions are clear (and work) and you want to update the first post of the thread, feel free to do it.
EDIT1: a quick test to see if you're on a different Deepholm than everyone else:
Before flying to the alliance ship, go check if Terborus is up:
Terborus - NPC - World of Warcraft
After blocking Deepholm, you should be in the different realm and Terborus should be there (I've killed him about 10 times in the last few days).
EDIT2: I believe people are getting Character not found and other errors because they're blocking the entire range (NNN.NNN.NNN.1 to NNN.NNN.NNN.255. DON'T DO THAT. BLOCK ONLY DEEPHOLM.