Itching can be a symptom of fleas and in such a crowded environment it's more than likely. I really would take him to the vet if I were you, sounds like he could do with a check up. If he has got fleas, you will need to treat all your furnishings as well. I'm sorry you've had such an irresponsible experience with the lady you bought Paddy from.