So, I upgraded my 3G that was on 3.1.2 to the GM 4.0 from iTunes. I then JB with redsn0w_win_0.9.5b5-3. When I looked at the menu, I saw that there was a Utilities Folder Icon. I then unlocked with ultrasn0w through Cydia. Everything working fine. I then went to iTunes and restored my phone with my backup, and now that folder is GONE. POOF!

Any ideas?