Go into the hidden 'service' menu and check that the Wheel Sensor field is changing with speed - if not (it shows 0 or is static when you are driving) then it is probably a faulty (incorrectly pinned) loom. I had this on my E46.

See http://www.xoutpost.com/articles/all-...formation.html for some info