I did run into something like this a while back when I first started using my MP. I ended up clearing my cached video and increased it to 12 or 16gig I believe. I have not had any issues.
It's supposed to record over top but that wasn't the case at first. Once I cleared cache and increased video storage I have never seen this problem happen.