Well, I went to the Doctor. No UTI, no bladder infection and (best of all) no prostate problems.
Doctor thinks it is a stress issue. It so happens that I had a kid, am starting a new job and moving to the complete opposite side of the globe....all this month. I thought that was possible but just wanted to make sure it wasn't something else. He explained that when you are stressed, often your sphincters contract a lot throughout the day. Then, when you go to urinate, your sphincters are too tired from working all day to do their job 100%. Made sense to me. Guess it's meditation for me! Anyone have any good relaxation ideas?
As well, I don't think my problem will go away entirely, or all at once. So I think the above mentioned tricks will come in very handy. Thanks again for your advice guys and girls.