I had a similar thing come up on mine at the end of Nov, but I had only had the car since April and done 5½k from new (was a pre-registered car with 98 miles on the clock) so was a tad surprised to say the least.........
The dealer thought it was strange as well, but we 'think' it happened because the build date of the car was 'around' the previous Xmas and our guess is that the service interval was set at the factory at 10k/12 months then, which would make it right to pop up a warning on the dash 11 months later......
Even though I'd only had the car for 7 months and 5½k, I just decided to get it serviced and then they reset the service counter to 10k/12 months so at least I know what's going on and shouldn't get this occurring again ! - Thought about the 'flexible plan', but that doesn't float my boat so stuck with 'fixed servicing'...