I'd have thought he had something like 67 instead of an overpair. If anything, I'd have thought from the chat that he's more likely to push with a good hand than a bluff. All you really beat that pushes is a bluff (likely 56).