Someone wiped over his shoes after wearing them in a state of purity, then took them off and prayed without them?

Ablution is not invalidated by taking off leather socks or shoes after wiping over them. However, whoever takes them off after wiping must wash his feet only. If he prayed without washing his feet, he must wash his feet and repeat the prayer. And Allah the Almighty knows best.

What should a person, who doubts the validity of his Wudu, or over performs it, do?

One who doubts the validity of his/her Wudu while performing it should redo it until he/she is certain of having attained purity. But, if doubt was after having performed Wudu, then he/she should not pay attention to that as doubt after the end of an act of worship does not count. This is of course in case doubt was within the reasonable limits since once it goes beyond that, it becomes a whispering of the Shaytaan (devil) which he/she should ignore as the Wudu is valid.

When does the time for the Fajr prayer begin?

Is it permissible for a menstruating woman to recite the Quran from the computer without actually touching the Quran?

It is not permissible for a woman in her menstrual period, or in postpartum to recite the Quran, even by heart, or without actually touching the Quran itself. Recitation itself is what is prohibited on her regardless of how it is done. However, it is permissible for her to surf through the Quran by her eyes, or to recall it in her head without uttering the words. There is no harm for her to look at the Quranic verses on the computer without touching it, or to utter the words as this is called looking not reciting or reading.