That being said, the notification just went off as I was typing this message, so in the end there was success.
That wasn't success. That was a fluke. I'm finding Evolution 2.28.3 on Lucid Lynx to be so buggy and inconsistent in its behavior as to make it useless. For example, the calendar notification works with sound and pop-up message on rare occasions; usually just the message pops up; sometimes neither appears. The GUI settings seem to be completely out of sync with what Configuration Editor (gconf-editor) shows, and some features in the Evolution GUI seem to have no corresponding parameters in gconf-editor, i.e., they're probably non-functional, just put there to make one tear one's hair out.
IBM ThinkCentre 3.2GHz Intel Pentium 4 µP, 1.5GB RAM, 1TB Seagate SATA drive.
I support Idea #23505.
"A single sunbeam is enough to drive away many shadows." — St. Francis of Assisi