I had the very same issue, and updating the service account didn't work for me.

Fortunately, although the project was old, there was yet no data in the Firebase Storage bucket. I added a new bucket of the same name and the issue disappeared.

I assume that the issue is very specific to projects that were created when Firebase Storage wasn't that mature.