Live Update Problem (sort of!) on NIS 2009

Everytime I boot up I get the message "Restart Required - To receive the most current updates you must restart your system". I mean EVERYTIME I boot up so several times a day I get the same message. Ring any bells anyone? Apart from that everything else appears ok. I've certainly got the green tick........appreciate any help going.