Drupal not detecting the correct version number of a module?
As Jimajamma in comment #2 pointed out it is worth to check whether there are older versions in renamed directories.

I had the same problem and error message with modules - after removing the backup below "sites/all/modules/old" the dependency check error in update.php was gone.