I'm having the same problem. Craft in Orbit, trying to EVA, Error: Hatch is obstructed.
I don't know what its causing it, but I found a workaround: rotate your ship until the hatch is facing the planet.
In this position, EVA should work. If the hatch faces the opposite direction, there is no way I can EVA.