Yes it probably is. They show up everywhere just out of the blue.

Yes, it could be related to your Psa. I get occasional tenderness in my heal where the tendon attaches to the bone. My rheumatologist said that places where the tendons attach to the bone are usual target places for flare ups and inflammation.