Mohammad Daoud has a post up on dealing with the error “An available update may be required for your computer, but the update process couldn’t verify information” when using GP’s client update functionality. Make sure that you checkout Mohammad’s post if you are using client updates.
Client Update Issues
Archived post from 2008. Dynamics GP and the links it points to have changed since; check current documentation before relying on version-specific steps.