Definitely worm him with a good quality wormer, the pet shop stuff doesn't work. You didn't reply to say whether he'd been neutered.
If he is still entire it's not surprising you are having behavioural issues, he would have started to become sexually mature about the time you say his behaviour changed.

__________________