Verify the following:
setup url test <test URL> (tests the cache first, and WebPulse if needed)
setup url update <test URL> (do a new WebPulse query to resolve and update the cache)
If you still are having problems with URL categorization, get the output of the following commands before contacting Support:
setup url show service
setup url show statistics
setup url show cache
setup show