The notification you receive about available updates is from the Google Play market which indicates that there are updates available for your installed applications. You can update all your applications from the My Apps menu found in the Google Play settings.
On the other hand, performing an update is done by visiting Menu > Settings > About device > Software Update. You should check that options to see if there is an update available.
Note: For all these operations you need an active WiFi Internet connection.