I work for the British equivalent of Netflix (the one what has been working for the past 10+ years in the UK, which is owned by Amazon these days) I get to troubleshoot problems like the one in the original post all day. I can fix that problem for you no issue, that is the primary stuff I do all day long.

Regarding the South Park Movie thing, it's funny if they've lost the license for that then in leaving it accessible through the recently played list then they're breaking copyright license law. xD