I never rely on Catch-Up TV for anything. I try to make sure everything I want to watch from BBC, ITV, Channel 4 and Channel 5 are covered by series links or manual record. I only ever use Catch-Up TV to watch things that myself and TiVo have missed. Programmes I don't usually watch but have been recommended to me.
If it MoTD 2 doesn't appear you might just have to watch it via iPlayer:
http://www.bbc.co.uk/iplayer/episode...12_15_01_2012/
Not an ideal solution but better than missing the programme full stop.