Turns out it was Instagram all along ... and only certain accounts. iPhonedo has been doing a lot of testing on this and conclusively narrowed it down to Instagram (though, not all accounts are affected). Here's his latest video testing the latest Instagram update which fixes the issue: