Preinstalled when you bought the machine or downloaded later?
Did the message start as soon as it was installed or how long later?
How long has it been going on for?

Could be failure to register or it could be malware - people will pontificate about their own guess but you really haven't given enough data.