The Verbal announcement still stands if you are there to hear it. Under the law if an owner or employee of a business verbally tells you that you cannot come in their business with a gun then from that point on you cannot enter with your firearm. Others that were not verbally told can still enter the business lawfully if it is not posted. IF you are told to leave and you do not you can be charged with criminal trespass, and/or intent to go armed, and loose your permit.
You have the code below, It is 39-14-405 (1)
39-14-405. Criminal trespass. —
(a) A person commits criminal trespass who, knowing the person does not have the owner's effective consent to do so, enters or remains on property, or a portion thereof. Knowledge that the person did not have the owner's effective consent may be inferred where notice against entering or remaining is given by:
(1) Personal communication to the person by the owner or by someone with apparent authority to act for the owner;
the posting law did not in the past nor now override this section, what it did do was weakened it to where a verbal announcement does not apply to everyone, it only applies to those that hear it, it allows business owners ban individual people from their store they have had conflicts with. For instance you own a christian book store and a person keeps coming in cussing at the top of their voice the business can ask them to leave and not come back. If they return they can be charged for criminal trespass. Where the posting bans all permit holders this lets the private business disallow one or two that they have a conflict.
One big reason to leave if you are verbally asked is that if you do not that will certainly lead to the business posting to keep everyone out.
Where you said "The statutes below seem to indicate that the manager can ask me to leave for any reason based upon 39-14-405 and if I refuse, my trespass has elevated to aggravated criminal trespass according to 39-14-406"
That would be correct, it would also apply to you if a homeowner tells you not to carry in their home and you do anyway.
In a nut shell posting applies to all permit holders. The announcement applies to only permit holders that are specifically told. You cannot refuse to leave private property if you are told to do so.
David B.