Server has been updated to CraftBukkit build #1493 (Experimental Build).
This should fix a whole host of issues. Also the new world now has it's own Nether. I'm not completely sure if the new world also has it's own 'End'. I'm still looking into that.