What started as a show of strength has turned into a meme, and a credibility crisis for the President.