The 4-speed auto was optional (not standard) on the earlier '98 model 528i's only, which were available with either a 5-speed auto or 5-speed manual as standard. From '99 the E39 never saw another 4-speed as far as I know.
The earlier 5-speeds came with or without Steptronic, also optional.