A consideration of the diagnosis of prostatitis should be done. Since there was redness in penis (penile urethra on endoscopy) this becomes further more probable. A urine sample after the prostatic massage (the doctor would put finger in rectum and massage the prostate) can reveal the bacterial growth on culture. A long term antibiotic course, depending on the bacterial sensitivity, would hopefully give you the cure. Read further here;
Another possibility which should be considered for long term urinary tract infection, not showing growth of pyogenic organism is to consider atypical infection like mycobacterium. A special type of culture test would be required for that.
Your early ejaculation may be related to prostatitis. An examination and consultation with an andrologist can be helpful in this regard.
Please feel free to ask, if you have further questions.
Semen is made of secretions from prostate, seminal vesicles, testes and epididymis. In prostatitis some prostatic secretions may be passed with urine as it has common passage. In prostatitis or when you have not done sex for some time, if you strain, or push while passing motion, some prostatic secretion may be discharged spontaneously also. As mentioned in the resources I had sent, painful ejaculation is the sign of prostatitis. Pain in urination after the sex is because of increased activity and irritation of the infected prostate and its spasm after the sex in the prostatitis. All symptoms and signs points towards the same diagnosis.
You are welcome.
Wish you a happy, fun-filled, peaceful and prosperous 2008.