For a few updates now, my Action! haven't given me a single notification about a new version, so I have to manually download the latest one from the changelog.
I have the box ticked in, but I rarely get the note.
OS is Windows 8.1 Pro 64bit. Never had this issue on my secondary Windows 7 PC.