Just had a torrid day today. So let me try to sum up and hopefully It can help someone else in my predicament.
Firstly had a problem with my iPhone 4 (thats a different long story).
So decided to restore via iTunes to see if that helped.
Basically it didn't! kept getting Error 3041 when the final part was being installed. No matter which computer I used e.g. vista, xp, se7en etc.
even rang apple complimentary support in US to see if they could help but they just tried to fob me off!
Anyways, the only thing that fixed it was a program called RecBoot. This just removed it out of Recovery Mode. Not sure if its just my device or maybe a problem with all iOS4\iPhone 4's.
Let me know if this helps or info on the above error as could help others. Instead I was just banging my head against a wall!
Could have taken back to apple genius store but next appointment was available in 2 days! couldn't wait! so used 'Google'