I'm running a clean install of Edgy and am experiencing this problem
exactly as described.
** Changed in: gnome-panel (Ubuntu)
Status: Fix Released => Rejected
--
Notification area does not work with dual head
https://launchpad.net/bugs/12696