You don't say much about your setup, but I have found that more than one web cacheing (read "proxy") server seems to ignore the no-cache directive. If you have a cacheing server between the client and the Internet, that may be the issue.
HTH, --traveler