I've set up BES Express to work with our Exchange 6.5 server and I've successfully added a user and associated the user with her device, an 8830 World Edition Blackberry. The device is receiving emails sent to her Exchange account, as well calendar updates are sync'ing wirelessly. And when I compose an email, I can "lookup" recipients from the GAL in near real-time.
Here's the problem. Emails are not sending out of the device. This includes freshly composed emails as well as replies to received emails. This also includes internal recipients and external recipients. Nothing goes out, but everything is coming in. When I attempt to send an email from the device, three little icons appear in succession next to the message, which remains in the inbox. First is like a little sky-blue clock, then one that looks little black signal reception indicator and finally a red X. These change very quickly. I'll try to find images of them for clarity.