This strikes me as likely; as noted, announcing a departure along with a search for a replacement is telling.
Was the Surface RT the trigger? Well, one does wonder how many billion dollar write offs can occur under a CEO's watch before the board says enough. E.g. the KIN (http://en.wikipedia.org/wiki/Microsoft_KIN), even if that wasn't to my knowledge formally written off.