I notice this sometimes, have kinda realised you have to make it very clear that you want a sugar-free drink otherwise they just don't realise. I find that if I'm having a drink at a bar on the occasion, if they don't realise the importance they might not think twice..
How did you realise it...