Wow, that's so interesting about how the Prozac actually gave you more social anxiety. I hope the dose you are now taking is right for you.

It's never too late. 41 is still a good age to be getting married and having children. There are plenty of women who would love to meet a nice guy like you!

There isn't anything wrong with being honest with them and saying how you have anxiety issues you have been working on and hope they will be patient with you. They may feel very relieved by that communication. Remember, the women are thinking that you may not be liking them and they are self conscious.