Finally got the CD changed but I did it the hard way thats for sure.
What I did is basically switch to a European version of Driver (PAL) and played all of CD 1 missions again until they told me to change CD. Changed CD and it worked and now I'm playing in Las Vegas.
Very happy.
