free of : when we buy a new car, we expect it to be free OF any defect.

free from : 'from' indicates separation, a removal of something that was there.
So - a shirt that has had red wine spilt on it comes back from the dry-cleaners free from the red staining.

After a medicated shampoo bath, we hope that a dog will now be free from fleas.