And yes, yes I did. It even updated the cover in the side-panel after pressing 'Okay' when editing the metadata. However, I 'Saved format to a single folder' and when I opened the book that should have had the saved data included, it had the original cover.

Sounds like you did all the correct steps.
We will need to wait for the master to check in.