Good to have you hear but please remember the version mantra when posting.
What flavour of BES, What version is it?
What mail platform are you running, what version is it?
What model of handhled, what version of the handheld sw
Almost definately if you're running 4.0.x then you'll be invited to upgrade to see if that fixes the problem.