But when I described my symptoms to my GP, he was instantly worried and booked me in for a PSA blood test.

This checks the amount of prostate-specific antigen - a protein produced by the prostate gland.