Statik It sounds like it might be a bug. I took a quick look at the AOSP issue tracker and didn't see any obvious match (though I did come across this report, which turned out to be hardware failure).
It might be productive to create a detailed set of reproduction steps -- prepare a short Ogg sound and a (presumably short) conversion to MP3, then provide a list of steps for selecting the Ogg sound for some notification and triggering the notification, then steps to switch to the MP3 sound. Include things like whether or not locking the screen or rebooting to BFU is necessary to show the discrepancy. If you want, you could share a draft here, but the goal would be filing a GrapheneOS GitHub issue and/or an AOSP issue-tracker issue. It's probably an upstream (AOSP) issue, so filing it with just GrapheneOS might not make the most sense.
Another option would be to try some other AOSP variants to see whether they do/don't exhibit the issue. If not, it might be possible to find a fix which could be ported to GrapheneOS (or which could be mentioned in an AOSP issue).