I was able to get this to work as Shaun MacRae outlined, but it required me deleting Default Priority and adding custom ones.
Yes, I have edited bug reports and I have also had users submit bugs since this problem started, but those do not come up either.
I deactivated and reactivated, but still no luck.