I think it's only fair I came back to give an update. I updated CC to the latest version and this problem has all but gone now. Well done Adobe.
Anyone having this problem please make sure you have the latest version as before it CC was completely unreliable. Now it's fixed (in this part - I am just about to post about some new problems I have found).
Thanks