Sounds to me like some of these people just aren't good liars.
I could do this easy peasy, and then ask me to do it backwards and I'll stare at you and go "No idea, I'd have to think about it... generally don't think backwards".
The key in any case, is always... don't give them rope. Patience.