I've just done a backup and then hard reset (settings>system>about>reset) and when it booted back up everything was as it was before the reset i.e. texts, layout, colours, email accounts, bar a few apps to reinstall. Seems to have fixed the problem so far! No low storage message and the update...