Hi Bill!
First thought would be, did you scroll down and "save" once you clicked the request queue checkbox? Unfortunately the system shows you all the goodies and even the link before it is truly active upon save!
Second thought would be, what were your sharing permissions set to in the "Who can add requests to this queue" area?