Still sounds like the aux cooling pump. Try hot wiring it to a 12 volt source and run it with the engine hot. You should get heat sitting in the drive way with the engine running and hot if it is working.

-Jim

__________________
1995 S350D, Green with black leather interior.
Bought January 2008 w/ 233,xxx miles.
I did 22,000 miles during the first year of ownership.