Are there are warnings in the Windows Event Viewer? Look for events from the BlackBerry Messaging Agent. What account did you use for the install? Did you create the BESAdmin account? What happens when a user tries to send? Do they get a red x? If so, open one of the failed emails and scroll up. There is a field called message status, that will tell you the error and will make it easier to troubleshoot.