CDO test completed successfully
That looks fine.
As you said, you have checked on the device that the "Wireless Sync" for calendars is on. Just to make sure:
Calendar > Options > Accounts > BlackBerry > Wireless Synchronisation should be ticked
Also on the Admin Console, go to the user and click on the
"Component Information" tab
In there, you should see "Wireless Calendar" = Enabled.
Is that correct?