Pronet Advertising Blog has a great pictorial showing the differences between marketing, public relations, advertising and branding:
Based on this, I would say that the military is good at marketing and advertising and lousy at public relations and branding.
Unfortunately, in an age where media consumers have the power, having a strong brand and good public relations seem much more important than being able to market and advertise.
