Hast Du Dein App denn auch unter "Einstellungen" - "Mitteilungen" unter den Punkt "In der Mitteilungszentrale" verschoben - sonst geht das nämlich auch nicht mehr unter iOS 5 - inkl. anschließendem Feintuning...!
Ich selber nutze zwar das iPhoneIslam-Paket (s.o.), musste aber auch mein Cydia-App "iPhoneDelivery" deinstallieren, da es ja schon in der iOS 5 mit integriert ist und daher zum Konflikt führte, so dass ich nicht mehr telefonieren konnte...falls Du also auch ein zusätzliches "Delivery-App" genutzt hattest, muss das nunmehr deinstalliert werden...
Alternativ und u.a. auch für iOS 5 geschrieben: iRealSMS 3.0, kann derzeit im Cydia-Store unbegrenzt getestet werden.