I wonder why so little is said about the sensor becoming dirty too quickly. It's definitely the cause of the issues for me. It's not software, because in 100% of the cases when my finger stops being recognized, I wipe the sensor (and the finger!) clean and it starts working perfectly again, I can again put the finger at any angle, the edge of the finger works too, etc.
I am not sure if my fingers are always that filthy/sweaty or why I would have this problem why others won't. I started monitoring my behaviour with how I hold the phone, etc and noticed that I usualy pull the phone from my pocket by holding the home button (the phone is upside down in my pocket usually, because the headphones jack is at the bottom), pulling the phone up and then with a quick hand movement turning the phone around so that I hold it at the bottom now. While I am doing all of this, I am essentially holding the sensor. Maybe that's the reason?
I am also not using any case for the phone. Could this be another reason why some people have more problems than others?