I've changed my strings a dozen times at least but I don't remember this much fret buzz. Didn't change the gauge so I'm thinking maybe the action got messed up somehow?
I usually adjust my action after every string change.
what guitar is it?
It's my epiphone les Paul
check on how straight the neck is