If you downloaded your serverside map files from Sourceforge, some of them are bad, particularly eastwastes.
Angelox has new map files for download on his site:
http://forums.nahunta.org/viewtopic.php?f=14&t=116
(You need to register).
Or you can compile azone2 that comes with the source distribution and generate your own serverside maps by running it against each of your zone .s3d or .eqg files.