So I set up an Advanced Pass and it correctly shows a Match for later today, but instead of saying 'Queued' at the bottom of the Match it says 'Recorded,' 'Recording' or nothing. It seems to display one of those randomly. I set up a similar one for earlier today (same channel, different show) and it didn't record.
This sounds like a guide data issue. You need to force it to record. You may need to go to the guide and mark it to record even if not new and also set record again.
That kinda defeats the purpose of a Pass if you have to manually tell it to record each episode. What problem in the Guide Data would cause it to think it had already recorded an episode? Surely Channels knows it didn't. Or why would it sometimes have Recorded and sometimes have nothing for the same episode?
I agree with you that this should work yet the Channels Developers can't do anything about bad guide data with is provided by Gracenote. They guides are very good yet not perfect and none are.
We are at the mercy of the guide data and when it's bad we need to do a workaround. The good news is that you caught the issue before you missed recording the show.
May I ask what show you are trying to record with a pass?
As a workaround, maybe somebody can come up with an advanced pass (based on specific conditions to be determined) that will catch what you need.