> I think the root of the issue is that newer versions of GPG have changed the format of the ciphertext in a way that the bouncy castle version OpenKeychain is using doesn't parse.

It might be worth your effort to test your hypothesis with an older version of GPG. The LTS version would be especially easy to investigate.