cunt
Took my 55 Druid an hour. It wasn't really hard as much as frustrating. Remember, when you're travelling along the road, you must go around Corin's Crossing if you're less than about lvl 58. It's filled with a bunch of trash mobs. Watch out for the Courier (60 Elite)& his bunch (about 5 or 6 57s) patrolling along the road.
Thanks to the previous posters, I went to the town in the north. Stealthed in and looked for termite mounds. Nowhere in town. Looked off both sides of the road. Nope. Looked along the bank of the lake. Nope. Looked to the north. Nope. Hmmm. Finally found my first one southwest of the town along the edge of the hills. Found the second one there too. Great, at last! Nope. That was it. Serached the hills in the east; searched the rest of the hills in the west. Nope. Niente. Nada.
Went back to the southwest. Aha! Two more mounds that looked strangely familiar, in a strangely-familiar location, guarded by strangely-familiar mobs. You got it - same two mounds respawned. OK, whatever. Got those two and then only 10 termites left. Stealthed North. Stealthed East. Went back to my old pals. Respawned again! Success.
I never saw more than those two mounds and I covered that town for an hour. I went everywhere and was on a first-name basis with everyone. Bugged? Who knows but I finally got it done. Keep in mind, each of those two mounds was either guarded by a mob or (in 2 out of the 5 cases) I was attacked, when the loot timer was still running, by lvl 57 or 58 unfriendlies. I had no problem as a 55 Druid (except with the 58 bats - they have a tricky spell called Silence) but lower levels need to be prepared.
By the way, can anyone tell me why there is no flight path between the Eastern Plaguelands and the Western Plaguelands? Or between Aerie Peak and the Western Plaguelands? What's that all about?