Sorry to wake this thread from the dead. But I figured I give an update to help those who are having trouble.
Talked to Toyota headquarters today and after checking all of my vin's I was transferred to another rep. And they found my vin on an "older system". They said that the dealer would bill them and that they would be happy to do the service because that would be more money for them.
The Toyota stealer near me said they could not find anything and that typical I would authorize the service, pay for it and Toyota would be reimbursing me and not them.
So I called Toyota corporate back and they created a case number and will be emailing my local Customer service managers by morning and they "have 3 days to contact" me. HOW KEWL IS THAT? I will be printing out the file on the recall showing all of the hoses and parts that need replacing just in case they don't want to change the hoses.