I was tapping the message preview not the header (the giant letter or contact image). If I tap the message preview it opens rather than multi selects.
From my LG Optimus G E970
Oh, I got rid of the giant letter/contact image and you only have to long press the first time.