Hey All, So I was able to fix the issue.
I spent a few hours on the line with a number of people at Apple support, eventually had to send the script and computation history to apple engineers, they called me back today with a solution.
The problem is caused by a corrupt video file, in my case it was an mp4 file. And because the file was on the desktop, each time I restarted, or opened a finder window that opened to the desktop folder, the error would pop up.
I deleted the file and the problem seems to have been fixed.
Next time you have it pop up while navigating finder, check the folder that you just navigated from or to. Check for video files. The easy way to tell which one it is, is from the thumbnail. In my case, regular file thumbnails show the first frame of the video in question. Whereas the corrupted file shows a default video logo image (Like Quicktime logo, or likely whatever your default video player is).
Hope that helps,
Cheers.
TheDabblingDilettante.com