I've had a similar issue.
- EPO 4.5 reports machine as having patch 3
- Local McAfee console says it has patch 3
- Yet if i run a deployment task for patch 4 the framework service says patch 4 is installed and doesn't do anything.
I had two options to fix it. Install patch 4 manually or remove and re-install the agent.
Luckily i've only had it happen on 3 out of 300 computers.