Is there a way to thaw a frozen pipe, if you can't access the pipe?
If it's a metal/copper pipe, you could wrap the exposed portion of the pipe in heat tape to help speed the thaw. Since metal and water are good conductors of heat, the heat from the tape will spread fairly quickly down the pipe.

Or even just use a hair dryer. Not as efficient or quick, but still helpful.