I had the same behavior - everything seemed fine, Tampermonkey was Enabled, it recognized that the script should be firing on this page, but when I hovered on the name of the script under the Tampermonkey icon, it told me "This script was not executed yet".
I was able to resolve this issue and get the script to run by enabling "Developer Mode" in the Manage Extensions area of the browser (Chrome/Edge).