If you go to Kelys, you should be able to teleport in. Is this happening when you try to teleport in from Kelys?