I think that the AlwaysVisibleControl extender is not using Client State, although it is named as one of the controls that does use Client State on http://www.asp.net/AJAX/AjaxControlToolkit/Samples/Walkthrough/OtherNeatStuff.aspx ("Maintaining state on the client").
Thomas
Thomas