Thats weird. Havent had any issues with it after upgrading to pr1.3.

@Puffduff try installing the module manually. I think you want to type the following into xterm (as root)

apt-get install python-notify

Let me know if that helps.