I am assuming that by frozen you mean stuck. Graphite expands and contracts with changes in temperature. Either run it under cold water or find some other way to cool it down where it breaks apart. That should do the trick!

-Coot