I'd say something's wrong with that guy's setup. I get in the 20s on medium with a 5770. I would expect a 6870 to easily be in the 30s all other things being equal (unless it's a CPU bottleneck).
EDIT... He didn't say what his resolution was... if it's 3 x 1920x1080, that would make sense.