Is this a cancellation by one insurers or a whole bunch of insurers? If it is only one insurer then no big deal. FInd another insurer. If this is a mass exodus, as Teetor put it, then you can bet the GL laws were recently re-written.
This isn't state wide, but more trade specific than anything. A few years ago it became incredibly hard to find roofer's insurance. There was a mas exodus of insurers dropping their roofers and not insuring new ones. Then the rates went sky high with the remainin insurers because they had the market by the balls. Rates are starting to come back in line, however. This was nationwide BTW.