IPhone 4, ios6, keeps crashing, showing apple logo, and needing restore

Question

I have a factory unlocked iPhone 4, iOS 6.0.1, which has recently started going into recovery mode repeatedly. It has so far done it twice, seemingly at random. Twice I have reached into my pocket to use it, to find it stuck at the "connect to iTunes" symbol. Both times I have indeed connected it to iTunes and I've gone through full restores. The first time I restored from a backup, and then the last time after it did the same thing I restored from scratch, since I've read that that can help if there is some corrupt code in a backup.
Just today, it has crashed three times, but in a different way. No "connect to iTunes" symbol this time. Twice it happened while I was talking with someone, and one time just while it was sitting on my desk.
Now I can watch it cycling through the apple logo restart. Each time the screen will fade out, almost like the power has been cut, showing a red line across the screen before the logo fades away. Then the logo will come on again, and it will repeat this process for about a minute, before it finally completes a restart and returns to the lock screen and acts like nothing has happened.
This is driving me nuts. The phone has never been physically damaged. Is there anything I can do besides bring it to a technician? I live in Sweden, so it's bound to cost me a fortune to get it fixed for some manufacturing/software error. I've never had to get it fixed before so I'm unsure what my rights are. Is there a way to get it repaired for free? It's not under any type of warranty or contract.
Any info/help would be appreciated.

Answer 1

I have been having the same issue with a iphone 4s. I went in to the Apple store this weekend and I was asked to setup as a new phone (not restore from backup) and that should fix it. Nope, nada. Still did the above cycle of death - reboots, apple logo and sometimes comes back but more often than not goes into "connect to itunes" mode. It happends randomly too - when an app is launched or sometimes just when it is sitting there. I have another Genius Bar appointment this afternoon - lets see what they have to say this time. Bummer is this is supposedly a new replacement phone they gave me a couple of months back when my previous phone (another 4s) died randomly.