Only time I had issue with academic title, I traveled with UA, and it translated my doctoral title into phd and added it to my last name.
It did not cause me any trouble flying, but did make it a pain for me to credit the flight.
Back to the OP’s story, I am quite surprised that a middle name (albeit incorrect) would have caused trouble.