Yes the restore would remove your jailbreak and clear out any themes, tweaks that you have done starting fresh and upgrade your iOS to 5.1.1.
You can also goto Cydia and look under manage/applications and see if you have themes there.
What theme are you using?