No, those are not normal TrueKill, but the graph you posted is pretty normal. The constant sawtooth in the Host Queue from 0 to 10ms is exactly the way it should be.
The flat line in the other arenas is exactly yhe way it should be as well.
It is just a difference in the granularity of the operating system clocks of FreeBSD and Solaris. It has zero effect on the quality of the connection between the two operating systems.
The big difference between the MA and the other arenas is the number of players in the game, and the terrain. There is simply more going on in the MA, with more detail, than in the other arenas.
The things you are suffering from sound like resource issues, where somewhere in your system, for whatever reason, you are running out of resources or having resource conflicts.
Sources for things like this include spyware/malware, viruses, other applications running in the background, interrupt conflicts or shared interrupts, and/or several others.
When the system is idle, pop up the Task Manager, click on the "Processes" tab and note how many are shown. Should be around 19 or 20. Now watch the CPU usage percentage at the bottom of the dialog panel.
It should bounce from 0 to 2 percent, or so, every 2 to 3 seconds. It if is higher, or does not drop to zero, you have something running in background you may not be aware of.
Remember the process list only shows active EXE files and does not show any DLL's that may be running in the background. There are also hidden programs running too, which MS hides (there are normally of no consequence and account for the constant CPU usage from 0 to 2 percent).
Also note, if you are on Road Runner or AOL, there is a serious routing problem in thier network. It has existed for a couple of days and they seem very lacksidasical about correcting it. Although, looking at your graph, I doubt that is the cause, but thought I would mention it.
Why not shoot me a copy of DXDIAG output and let's go from there? At the same time, let me know how you have AH configured.
Have you run any Ping Plots/traces to see if the Internet is the issue?