I'm having the same problem now.
I bought the game on Monday (8/8/2016) and it worked great. (Except for the no sound on orientation videos issue many people are having.) It also worked on Tuesday.
When I played it today (Thursday, 8/11/2016), it's pretty much unplayable due to constant interruptions with the "Unable to Find Sensor" error message. I have not updated any software or drivers this week, and all my other VR games continue to work fine.
Does this game have some kind of DRM that dials a central server occasionally to authenticate? If so, that could cause this issue. If it halts execution while waiting for a response from a server that happens to be busy tonight, Oculus software might interpret it as a connection issue with the sensor.