What is the users status in the BB Manager? Is there any pending mail? Did the activation show 100% completed?
You should be able to do wireless activation, try this article to troubleshoot it:
BlackBerry Search Results
That should be a big help in troubleshooting the activation.
Let us know how it goes.