The server is running 1.6.6, and there was a teleporting bug in bukkit that got fixed today within the past couple hours, there's still probably a few bugs lingering around from the update to the 1.6 versions, like maps not working correctly(and not supporting multiple worlds.)
teleporting bug fixed build of bukkit which I'm running with.
http://ci.bukkit.org/job/dev-CraftBukkit/819/