I'd say around 75 per cent of the bacon I make is from frozen bellies. I've often read that in regions where pigs might be susceptible to Trichinella Spiralis (not the UK) it's best to freeze the pork before curing and smoking.
Freezing will affect the cellular structure, but I certainly don't detect any difference in cure time, taste or texture between bacon made from fresh or frozen bellies.