The phone number in Galaxy S3 may be stored in 9 categories, while your BMW, if it is older than MY2009, will recognize only 3 of them: Mobile, Home and Work.
Transferring the contacts from old phone to Samsung may result in saving most of them in category Other, which is not recognized by your car. Editing the number categories in your phone book will fix the problem.