xenomex: Good attitude! Let's get to the bottom of this.
Here's my thinking. A 3gp file is a kind of MPEG-4 video stream. If explorer would crash trying to render thumbnails, it was probably using a video codec, a DirectShow Filter, or a DMO to try and render the file. I suspect there may be a codec or filter problem. Since you are into video, according to your profile, you need to learn about this anyway if you don't already know it.
First, tell me what codecs you think you have, especially which one might try to render MPEG-4 files. Do you have any codec packs, such as K-Lite or CCCP? BTW, I personally do NOT recommend codec packs.
Next we will load up your video toolbox with some nifty utilities, though you might already have some. First, try the K-Lite CodecTweakTool which will check for broken codecs and DS filters and fix them. (The tweak tool is available without codec pack!) If that doesn't do it, next would be running a DirectShow filter graph to see what Windows is trying to use to render those 3gp files. That should do for starters. Get your tools at http://www.videohelp.com/tools
Post back with your results and any questions.