It sounds like the jailbreak didn't completely work. I saw something similar when I tried to jailbreak before. I would think that you could try to JB again without restoring. Also remember, if you are jailbreaking iOS 4.1 with Greenpoison or Limerain, iTunes has to be open & has to have an internet connection.