The primary reason for why it's gone now is that the plugin never tested if the encoder was actually there before. The newer versions of the plugin actually do this and test every possible GPU+Backend combination, just to make sure nothing was missed.
If all of those tests fail, then the Encoder won't be listed. This is exactly what happened for you. You should contact AMD support and ask for support there, as this problem is out of my reach.