I asked for a couple of paper cups (just cups) and the employee shook his head. No apology, no polite refusal. I responded with a "what? Really?" and he shook his head again. Aghasted, I walked away.
I used to work at a Starbucks and I know for sure this is not an issue.