The doc seems like both a jerk and an incompetent one at that. First off, did he check you for prostatitis? I recently had a very bad case of it and my PSA, which has be <<1 for over 10 years, suddenly shot up to over 87. I also had difficulty with urination. My urine did not show any signs of a bladder infection. My PCP (a really good doc) prescribed 40 days of ciprofloxacin and my PSA came down to my normal low values almost immediately (see the graph below). Most guys don't have such a bad case of acute prostatitis like I did. Usually it's more chronic and less severe, that may be what is pushing your PSA up.

I would consider getting a second opinion and ask about the possibility of a chronic low grade prostatitis. The problem is that there is no reliable method of detection. The main method is somewhat unpleasant, which is why they don't do it regularly. The doc needs to insert a lubed finder up your rectum and aggressively massage the prostate until fluid comes out your penis and then they culture the fluid. My understanding is that it's only about 50% effective at detecting an infection. It may instead be worth simply doing a 30-40 day course of ciprofloxacin and see if your PSA goes down.