Since we've revived this thread...
I remember reading that the Atari version was pulled because it actually was impossible to finish. Urban myth maybe.
Not an urban myth but half-correct. The Atari 7800 had a programming glitch where puzzle pieces were hidden behind the unsearchable terminals ("searching" them logs into it to reset lifts, deactivate robots, etc.) But, as far as I know, they never recalled/pulled any copies as a copy is fairly inexpensive .
This was fixed in the PAL version, however.
We still talking about Paradroid now? I sucked at that game. Still do.