I remember in 1992 that sentiment changed very quickly against the Bills. After losing two straight SB's, Jay Leno on NBC's Tonight Show said at the beginning of the season something like: "Now is the time the other 27 teams compete to see who gets to beat Buffalo in the Super Bowl".
Then in 1994, the country was sick and tired of the Bills in the SB every year. So, after defeating Kansas City in the AFC Championship Game, two things stick out to me:
1. There was a fan sign in Rich Stadium which said something to the effect of: "We are headed to the Super Bowl America...Deal with it!".
2. In the post-game interview, Jim Kelly said on live TV: "Weeeee'rrrreeee Baaaaack!!!" in a sarcastic tone to all the haters
Yes, so cherish it while it lasts..