Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Did you check the Install Cydia Box in Pwnage when you made your image? Did you have the phone in DFU mode when you restored your new image?

Do you have a custom boot logo to confirm your image was actually installed? This is not common at all, so you probably just missed a step. Try again and it should work.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.