avdec_* elements are provided by the ffmpeg wrapper library gst-plugins-libav. avdec_g722
It may be simply missing in your installation as a whole.
If updating from 1.28.1 to 1.28.4 triggered this then check the release logs for any changes mentioning these elements.