I had the exact same thing happen with a Samsung fridge last year. I could thaw out the ice around the fan, and it would work for a while before freezing back up a few weeks later. My repair man thought he had it fixed at one point, but it started back up after a few months. I ended up buying a new fridge.

I'd ask my repairman what the issue was on mine, but he died.