can you cat the file and see normal text?
There are special characters in the file, but your command history is in plain text. (well, it is on every flavour of *nix I've worked on)
Maybe the string you're grepping for doesn't exist. Aged out, maybe? What's your HISTSIZE set to ?
I'm assuming...