Interesting, looks like acrobat reader tries to fight with the very same issue...
Note that if you go into preferences (in AR) and put "Enhance thin lines" flag off, they reappear.
Frankly, I am not sure what to do with this.... Certainly, part of problem is how lines in tables are composed together (using 3 adjacent lines - grid line and bordering cells borders), but....