Maybe some deep-seated resentment (possibly dating back to a traumatic experience in his childhood), because he got into a long-lasting feud with a local murder of crows.
Both these guys are dead now. How time flies. Paulie was annoying as fuck, but still... Why are there so few good shows like this, Mad Men, Breaking Bad.