I am getting a message "secure link to itunes store failed" when I try to check for itunes updates.
My firewall is open for itunes
Doublechecking. Have you tried the following document?
iTunes: About the "A secure network connection could not be established" alert
Retrieving data ...