Yeah. It used to be really bad, particularly if the instructions were written. I've started breaking it down into a number of tangible, physical steps that I can refer to mechanically when I have to follow instructions and it's getting better.
For example someone says "find the paper in the backroom".
I would say to myself:
"I am going to get up, and I am going to walk from here into the backroom. I am going to walk to the left, and look on the leftmost table. If it isn't there, I will go right, and look on the rightmost table..."
And so on and so forth, basically internally narrating each step, forcing myself to associate it with a physical action (because I can't seem to know what to do intuitively). I know it sounds crazy and weird, and I figured my "mental paralysis" might have been a result of some kind of undiagnosed mental illness. My mind is usually pretty scrambled and I have a hard time comprehending information from the outside world at times, so I have to do what I have to do.