OP needs to upgrade grep to the latest version. He is using 2.5.3, and latest version is 2.10.
Release notes for 2.6:
"This release fixes an unexpectedly large number of flaws, from outright bugs (surprisingly many, considering this is "grep") to some occasionally debilitating performance problems."