The in-line fuse most likely went when your fan was impeded from turning by the ice build up, no back emf and pulled too much current.
Take fan with wiring back past the fuse, once fan is tested if ok the eleccy can put in a new fuse for you and presto ok until next time the ice builds up.

