I dunno about over there but in the UK the few times I've had coffee in Starbucks they either dont bring it black like I asked for or it's so piss weak I may as well be drinking hot dirty dish water.
When I ask for strong black coffee I expect it to be both black and strong I mean is it too much to ask?