Sounds like he could be marking his territory! Beamer also does this but only when he gets a whiff of a ready female. Belly bands help.
Beamer is also getting neutered at start of June, and I'm hoping this will end the marking! He hates the belly bands......you would think he is being tortured!