What is the temperature in the different portions of the tank? If it's too warm in some spots, the Salamander may just naturally be trying to move to a cooler spot, and so far the only option to a new location is up, but it has to stop there. I don't know how large your tank is, but micro-climates can exist and make it uncomfortable.
If that is possibly the case, then I would try moving the tank to a cooler spot and see what happens, maybe get a more uniform temperature.
On the other hand... he may just think he's a gecko.
(Message edited by UberKye on April 01, 2006)