You could always export as a WAV file then convert using Lame or another encoder.
After a little testing, it seems Cubase has been trained to reject foreign codecs; since LAME doesn’t seem to be recognized. However if you have Wavelab, the LAME encoder works well.