After many months of Tivo Genie returning an error when attempting to schedule a recording, I've discovered it is working again (more or less) for me.
It does schedule the recording, but there is no positive confirmation that it has done so either within the Genie web page, or via email. Instead within Genie, it goes from a "PENDING" status to "CONFLICT", with a message of "It seems we have not received a confirmation from your Tivo media device - that doesn't mean it hasn't been scheduled."
Someone else want to give it a try and report back?
Just to clarify, the recording is made successfully, it's just the scheduling confirmation that is missing.