The updates installed is no longer shown in the agent. This was for performance reasons. In 7.1 you can find the log here:
"%ALTIRIS_AGENT_INSTALL_FOLDER%\Agents\PatchMgmtAgent\InstallLog.csv"
Not all of the three updates will be shown in Add/Remove Programs since some may not be capable of a rollback.
Regarding the reboot, perhaps it required a different reboot for additional patches that were installed. In any case, if the reboot occurred, the data is sent to the NS and processed by the NS, after which it updates in the reports. If you're not seeing that, I'd recommend running AeXPatchUtil.exe from C:\Program Files\Altiris\Altiris Agent\Agents\PatchMgmtAgent\:
AexPatchUtil.exe /i will run the full assessment scan
AeXPatchUtil.exe /Xa will start the Software Update Cycle
AeXPatchUtil.exe /reboot will run a reboot if a reboot is required
So you could run those three in order to see if a reboot is still required, which would explain why the report says what it says. Does this help at all?