I have also received one shop facing the error "Media Id not available" when posting to Instagram from the three dots of the product. They have to try to post it multiple times so that it post once on Instagram. They did not change the file type they just keep on trying to post it and it took so much time to post single product on Instagram. Attaching the screenshots they have shared.