Naturally, after a little digging, I discovered that her email was using the same pw and had also been compromised (hackers deleted the emails from Instagram about the email address change).
As ever, the main issue is that getting through to Instagram to get any real help seems impossible. Which sucks, because surely changing all the details on an Instagram account should flag something on their side.