can you share the app policy configuration. again, when you block a application or a category it gets instantly blocked. the problem is client cache, and we can't do anything about.
try block facebook and then try to load some new data on clients, 10...