I’m noticing this issue as well. My follower notifications ceased functioning sometime yesterday afternoon, and new follows don’t seem to be showing up in the results as expected.
EDIT: Sometime in the last 30 minutes or so, follower notifications seem to have started working again.
EDIT 2: Things seem to be inconsistent, getting more reports that follower notifications are no longer working.