You probably have an ice clog in some upper portion of the water run. Leaving the water run slowly from a tap in very cold water can help prevent that. As the clog has already happened, a plumber's help seems the thing to do, unless waiting for the spring thaw is an option.