You really should of just stuck to Cydia and never installed Icy with it. Ive seen post in the few days with people having problems by having Cydia, Rock and Icy coexist together. A restore seems like the best option here, with the many problems you have.