I realise this is an old one but Ill post what it was when it happened to me.
I had this problem on the alternative destination of a time condition as id added the recording for the alternative ivr rather than the ivr extension itself.
Might save someone 10 minutes, or it might just have...