versions of notify-send prior to 0.7.3 don't support the -a option.
Coding standard changes + changelog