I wouldn't recommend restoring a backup. It causes various issues. I had issues with the calendar app which were all solved after doing a clean install. If you can't afford to do that, just wait till a version comes that can directly be updated from iOS 4.