Update required when turn on Mac (Yosemite)
I do not have the Yosemite, but on Mavericks you can turn off the Auto Updates in System Preferences.

Open App Store in syst pref and disable the automatically check for update.

After restart you can enable it again to see if it is working now as it should.

If not use Disk Utility and repair the disk permissions.