ExampleMinimalNotificationListener failing to deploy in JBoss EAP 5.x

Issue

• We are migrating our application from JBoss EAP 4.3 to 5.1.0.
• One of the services we use is a notification service of jboss being started: http://www.jboss.org/community/docs/DOC-9713 ("ExampleMinimalNotificationListener")

• I'm getting this exception:

  ERROR [MBean] Could not destroy JSR-77 MBean: jboss.example:service=ServerStartupListener
  javax.management.MBeanRegistrationException: preDeregister
    at org.jboss.mx.server.registry.BasicMBeanRegistry.unregisterMBean(BasicMBeanRegistry.java:473)
    at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
  ...
  Caused by: javax.management.RuntimeOperationsException
    at org.jboss.mx.server.MBeanServerImpl.removeNotificationListener(MBeanServerImpl.java:830)
    at org.jboss.management.j2ee.MBean.preDestruction(MBean.java:186)
    at org.jboss.management.j2ee.J2EEManagedObject.preDeregister(J2EEManagedObject.java:375)
    at org.jboss.mx.server.AbstractMBeanInvoker.invokePreDeregister(AbstractMBeanInvoker.java:980)
    at org.jboss.mx.server.AbstractMBeanInvoker.preDeregister(AbstractMBeanInvoker.java:688)
    at org.jboss.mx.server.registry.BasicMBeanRegistry.handlePreDeregister(BasicMBeanRegistry.java:431)
    at org.jboss.mx.server.registry.BasicMBeanRegistry.unregisterMBean(BasicMBeanRegistry.java:464)
    ... 69 more
  Caused by: java.lang.IllegalArgumentException: The MBean jboss.example:service=ServerStartupListener exists but does not implement the NotificationBroadcaster interface.
    ... 76 more