Just an update on the problem.

The user started to copy/paste bit by bit to a new excel spreadsheet. She even changed some references and updated some things and it saved fine. However as soon as she started playing around with format like changing fonts, underlining or applying a different font colour it started bombing out again when she tried to save.

So perhaps it has something to do with font format?