I've definitely had play sessions it outright didn't record, that's for sure.
Also, if a game closes wrong/crashes on exit, Steam will sometimes continue to count it as running. I once discovered I'd been "playing" New Vegas for 24 hours straight as a result of that!

