I have enabled my firewall on Mac OS X Lion. And now every single time I open iTunes I get this warning:
System Preferences > Security & Privacy > Firewall > Firewall Options
Make sure iTunes is on the list and set to "Allow Incoming Connections" and that you check "Automatically allow signed software to receive incoming connections". If iTunes is not on that list, click the + at the bottom left of the list of programs.