Both ABS and SERV lights are on. What is this?

On starting the car both the above lights ABS and SERV are illuminated. I have very recently had new tyres fitted and balanced (12/02/2009). Is this the cause of the problem and is the garage that did the work under an obligation to rectify the problem? These warning lights have never been illuminated before.
Model is Y Reg megane.