Indexes are a key aspect of the Notification Server performance.  Having disabled indexes can largely impact the performance in a negative way.

The Fill Factor of an index can affect performance as well.  Typically no fill factor should be defined however there are several tables that do have it defined out of the box.

Enable any disabled indexes and change the Fill Factor of the indexes if it differs from a standard installation and no data is present to warrant the change.