BES in the UK with users throughout Europe. Every time we have activation problems as you described, it is the device being provisioned for BIS, not BES. The user has to go back to the provider and specify that they will be connecting to an Enterprise Server at work. Good luck though, we gave up trying to contact the supplier and now leave it to then user to do. Language is a problem.
Better to light a candle than to curse the darkness.