Trust me on this one Duckson, it is a MAXIMUM of 2 years between services, or if you are told to earlier by the indicator. The indicator counts down something like 500 gallons, so dependant on driving conditions (which directly relates to the MPG), it'll go down faster/slower accordingly.
The brake fluid also MUST be changed a MAXIMUM of every 2 years.
Either of these haven't been done, the car has not been serviced accordingly. Honestly, it's as simple as that. 'srhutch' is completely correct.
Anything else you need to know, please ask.