Thanks everyone for your replies.
So, to sum up so far. Work in kitchen was a notifiable location according to Part P which was valid from 1 Jan 2005.
Work took place after this in mid/late 2005.
New lights and sockets were introduced (possibly on a new circuit as EICR found 2 circuits...