Welcome to ModMyi.com - your premier Apple & iPhone community. Affectionately coined MMi, we're a community over 900,000 strong who love modifying our iPhones. Be sure to REGISTER to comment, download and ads load last for extra speed! It's free!
Take a few minutes to meet the ModMyi.com Staff!
I would install Cydia manually. Use this .deb SSH into your phone and install: Cydia 1.1.1
There are guides on ModMyi on how to SSH. Or, use redsn0w and re-install Cydia.
I would try using redsn0w. It has a re-install Cydia feature I believe.