No new updates found (current version 4.0, finds update 4.1.1, latest release 4.3.1)

My update manager doesn’t see the latest release; the only update it finds is 4.1.1. Do I have to update to this version first and then search for updates again to get to latest release?

Normally not, but check again.

Also, do you know if at any point you manually side-loaded an update or switched to the Test Channel?

If so, you can get kind of stuck, especially where Android OS version upgrades are involved, and may need to side-load a later image from a Stable Channel release to get back on track.