I have checked in Site Advisor Enterprise 3.5 Patch 1 in ePO & deployed to client, but when i checked the version on client side its showing as Evaluation.
This will show un Evaluation once you don't have License extension installed in the ePO server. After installing the license extension you need to un/reinstall the product.
When you all say reinstalled, where? Did you have to check the package back in on the ePO server, or just redeploy to the clients? I've just noticed this too, and also in the Software Manager in ePO is shows up as evaluation.