Alrighty, go to BlackBerry Server Configuration utility and click the Attachment Server tab. Make sure that what you are trying to open is listed and also make sure that your attachment service is started. Try using the attachment test, see if the BES can convert your file.
You can also try restarting the service and see if fixes it. Can the users open any attachments? If so, what works and what doesn't?