Some random thoughts:
If you had to retune your channels and one of your AutoRec criterion was the channel, then they won't match any more.
If you create a new AutoRec, does it match? Try looking at the EPG and creating a very broad AutoRec that is bound to match.
Were you matching on series link? The different EPG providers may use different values for identifying series.
You also specifically mention SD programmes not working. Do HD AutoRecs still work?