O iOS precisa do iTunes 10.7, que, por sua vez, precisa do OS X 10.6 Snow Leopard. A outra alternativa que você pode fazer é fazer uma atualização no ar para o seu iPhone do iOS 5 para o iOS 6, mas você não poderá sincronizar seu iPhone com o seu Mac.
Espero que ajude.