Is the statement 'He must really do love her' grammatically correct?

technically yes. but it probably doesn't mean what you think it does. you are basically saying that you are bad at loving 'him'.