Did you also update your TV? There was an update released for that at about the same time. I think the updates go together. People who updated their TV but not the remote app were having troubles, could also work (or not work) the other way around too.