It appears the reply I was given was actually incorrect.
I did a factory reset on my phone and got all the space back I expected. There is now about 3GB free after I reinstalled all my apps.
I have since dropped my phone and broken the screen. Oh well!