Hi Meg,
As far as my experience goes, this IS COMPLETELY normal. I don't really know why but often cats do become more affectionate after they have been spayed or neutered.
Unfriendly cats have been known to become friendly.
It all sounds good to me.
Hamish