Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
It might just be related to that issue some people were seeing where they would have to reboot their devices 2>3 times for the Cydia icon to show up after installing it manually after doing the jailbreak... Perhaps?

The icon showed up on the first reboot for me.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.