Actually, I was dating a nurse at the time and I was getting up frequently at night to urinate. She recommended I see a specialist. My PSA was average but a growth was felt on the prostate during a finger test. Point is that you can't always tell by a PSA test.
For the first 6 months after surgery I having difficulty with erections but it has much improved and just about back to where I was prior to surgery. No other problems.