slickcoder: hey I got an iphone as well but out of curiosity I tried to connect it to Telecom XT and it didn't work. However my phone is okay as I'm using it to connect to Vodafone.
My phone was purchased outside New Zealand.
I've jailbroken my iphone with latest firmwares too.. hehehe
Have you changed the default password for SSH?