It sounds like you got the old clock spring and they left the new one in the car when they removed the steering wheel. Here is a good DIY with pics that shows the difference between the old and new one required for the wheel.
http://www.e90post.com/forums/showthread.php?t=244795