I heard of something similar happening to a Brit last weekend at Phuket airport. Brit was coming from KL and hoping for visa exemption entry. I don't know his exact history. He was denied entry, detained overnight at HKT (Phuket airport), and sent back to KL the next day. Phuket airport might be playing some kind of hardball.