Ive noticed with the apt-notifier stuff this can be buggy.. Maybe its my setup but i've always had to force an update after adding repo's. I have seen the notification but it doesn't seem to work for me.