You have to respring or reboot again. This fixed it for me.
Oh yeah, and BiteSMS decided not to come along...neither did my lockscreen themes...
This jailbreak is epic. Shoulda stuck with 4.0
I had the same issue after using Pkg Backup. The icons just showed up normal after a while. Don't know what I did.
Just limera1n'd my phone and all of the icons for the cydia apps (winterboard, bite sms, etc.) are just white blocks. I used pkg backup to restore and it did for the most part. But I have no icons. WTF