You are right that I'm handling input myself, I needed each player to have their own controller-specific menu.
Sadly, the copy of UIKeyBinding I have contains the same Update() function you posted, but the issue still persists.
Could it have something to do with UIButtonColor executing before UIKeyBinding?