Yeah I'd read that. Kasparov was pretty freaked out by Deep Blue. He wrote this:
"I got my first glimpse of artificial intelligence on Feb. 10, 1996, at 4:45 p.m. EST, when in the first game of my match with Deep Blue, the computer nudged a pawn forward to a square where it could easily be captured. It was a wonderful and extremely human move. If I had been playing White, I might have offered this pawn sacrifice. It fractured Black's pawn structure and opened up the board. Although there did not appear to be a forced line of play that would allow recovery of the pawn, my instincts told me that with so many "loose" Black pawns and a somewhat exposed Black king, White could probably recover the material, with a better overall position to boot. "
about a move most computers of the time would find pretty quickly, and most decent human players would intuitively have thought OK at first glance.
http://www.azillionmonkeys.com/qed/chess.html
My theory is that a significant part of his game was based around human psychology, so he found it hard to grasp computers. He played computer-friendly risky openings as if to taunt the machine, and heavily talked up the influence of the programmers on Deep Blue to an almost paranoid extent.
The result was that he lost against Deep Blue when he should have won fairly easily if he'd been more disciplined.