Has the windshield been replaced as well? If so make sure it is the correct one for the 'rain sense' wipers. Probably not the problem but i have seen wipers on some euro cars do some strange things, or not work at all after having the wrong windshield installe... Login to read more.