just for the sake of archeologists that once dig out this thread:

after repeatedly calling the provider's service line for more than 3 months they finally admitted that they had indeed not activated the device for BES ... aaaaaarghhhhhh!!!!!

After they provisioned the device for BES everything was setup in less then 10 minutes ...