Requiring legal opinions to unrestrict restricted securities isn't uncommon, but from what BofA tells me it is uncommon for companies to charge for it. Typically they do it for their shareholders for free.