I flew for years with only my first and last name on my tickets. Recently (about 2-3 months ago) my travel agent told me that it's now unwise to do so and I should make sure my middle name is on all my tickets. She specifically said it was a "new" problem. That said, I suspect it's most likely fine and I wouldn't pay to change it. But just get it right next time.