If he is just hitting sexual maturity he may be having hormonal surges that make him temperamental.

What kind of bird is Paulie, and how long have you had him?