Here's the way it looks to me: The penalty occurred after the interception. As I watch the play, I see the Interception, THEN the penalty is called. It seems to me the holding penalty was on the return. So the interception stands and the penalty is assessed after the result of the play.
That is a possible explanation, but I'm not so sure that I've seen a penalty called after a turnover. Plenty before to overturn the play though. My team has an INT called back *at least* 1x per game, no exaggeration.