The fact that the bike was shifting properly and this problem came on gradually make it pretty much certain to be a shifter problem. If the cassette worked before and wasn't changed, it's obvious the spacing and sequence are correct.