Please see detailed investigation of this done by snopes.com . The report can be read here
Urban Legends Reference Pages: Starbucks Refuses Marines
The snopes reports this as false. Decide for yourself. I would rag on any company not supporting our troops if proven to be a true report but in this case seems to be false.
Snopes home is at
Urban Legends Reference Pages: 25 Hottest Urban Legends