What plugin is it?
Sometimes, it takes a few hours for the update to go through the approval process in the WordPress repository.
Also, there's a remote chance that the plugin author didn't update their meta information in the style.css or php file.