Hi SAC

You may want to check none of the following apply (this is from BMW troubleshooting guide), as these can all apparently cause this problem:

High number of SMS messages in your phone's memory

High number of phonebook entries

High number of Bluetooth devices registered in your phone.

After checking this, can you confirm the phone still doesn't work properly?

Thanks alot!