I have spoken to several transfer agents about this very topic. Jason at Routh is very friendly, and very knowledgeable. Call him and ask him if you don't believe me, otherwise lets just agree to disagree.
Routh Stock Transfer Inc 6860 North Dallas Parkway Suite 200, Plano, TX 75024 phone 972-381-2782
Creede is right about the legend needs to be removed to unrestrict a stock. This requires a lawyer writing a legal opinion that it is allowable to do so and then delivering that opinion to the TA with the CEO's signature along with a fee to pay for it. Fee varies.
You don't think the TA would lie about the # of restricted shares, do you?