It's possible that you're having the same problem as this one here. The solution turned out to be that the server was running in a chrooted environment. That's all that pops to mind that you've not tried yet.

 
perl -e 'print "I love $^X$\"$]!$/"#$&V"+@( NO CARRIER'