After upgrading my Playstation 4's Firmware to 4.0 this problem has disappeared. So as I suspected it was a Firmware error.
I had even taken the HDD out and connected it to a PC to check for bad clusters.
Thankfully Firmware 4.0 has resolved my issue.
131 pages of error reports later, and perhaps SONY saw this as a problem and acted upon it.
Looking forward to my PS4 Pro arriving.
Thanks everyone who responded, its because of you, that this problem actually got sorted. Kudo's to you all