After reviewing a default Deployment Package for changing wallpapers, the registry check that is performed does NOT include "Computer\".
You may want to try adjusting the path you provided. I've listed the adjusted path below.
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\{628071DE-47B7-4F5B-9A34-106C509D5B0E}
Just tested within my environment trying to deploy with "Computer\" prepended and failed spectacularly. After removing the "Computer\", my package was able to check the registry successfully.
Stock Provided Script Example:

-Don't forget to hand out Kudos and mark Solutions to replies you receive!-
LS Tech Support Email: Support@lansweeper.com
LS Tech Support KB: https://www.lansweeper.com/contact-support/