Ask anyone who has a Logitech Revue, and they'll tell you it can be a temperamental son-of-a-biscuit every now and then. Most of us still love the Google TV experience, but owning a Revue means you'll need to get familiar with work-arounds. Here's a simple one to get the Google play update running on your Revue if you got stuck in the "update available/updating" loop:
Pull the plug for 10 seconds.
In fact, pulling the plug and counting to 10 before you re-power your Revue solves a lot of problems. I found myself with the Market update waiting, and nothing I could do would fix it until I just powered the whole damn thing down. When it came back, I had the shiny new Google play service ready and waiting. If it would only work for Hulu plus...
Source: Android Central forums
Hat tip to ryanfoley613 for reminding us of the trick!