Rob;
I have the same model 528i and I have had the same problem. The e39 528i came out in 1996 in Australia.
What I did to fix it was to removed the cruise control actuator, dismantled it and cleaned the feedback Potentiometer with alcohol and a pencil eraser.
Re-assembled, re-installed and it work like a charm.
Darwinite