You are misremembering. The passage in question is "For Herod the king of the Jews and Pontius Pilate, the governor of Claudius Caesar, came together and condemned Him to be crucified." by Irenaeus.
Evidence for the historical existence of Jesus Christ
(...)
Picking other timelines from the Gospels
The key issue is the title "King of the Jews". When Herod the Great died, his kingdom was broken up between this three sons: Herod Archelaus (Ethnarch of Judaea 4 BCE – 6 CE), Herod Antipas (Tetrarch of Galilee 4 BCE - 41 CE), and "Herod" Philip II (Tetrarch of Batanea 4 BCE – 34 CE). Archelaus was removed 6 CE with Judea governed by Roman prefects until Herod Agrippa I came to power in 41 CE. Furthermore, while some later books have called Herod Agrippa II "king of the Jews", he in truth never ruled over the Judea province. (Gelb, Norman (2010) Kings of the Jews: The Origins of the Jewish Nation pg 205)
So the only Herods close to the supposed life of Jesus (c. 6 BCE to c. 36 CE) that were "King of the Jews" (i.e. ruled the Judea province) were Herod the Great and Herod Agrippa I. Moreover, we have a reasonable history of Herod Agrippa I from 34 CE (death of John the Baptist) to his death in 44 CE:
* Due to expressing the desire for Tiberius to hurry up and die so his friend Caligula could become emperor, Herod Agrippa I was thrown in prison and not released until 37 CE when Caligula came to power. By that time Pontius Pilate had been replaced by Marcellus.
* While Herod Agrippa I did come to Judea as governor in the final year of Caligula's rule (41 CE), he answered to Prefect Marcellus, who in turn answered to Tetrarch Herod Antipas.
* Due to Herod Agrippa I's advice, Claudius became Caesar in 41 and as a reward a year later Marcellus and Herod Antipas were replaced by Herod Agrippa I, resulting in him being "like Herod the Great before him, king of the Jews." (Crossan, John Dominic (1996) Who Killed Jesus?: Exposing the Roots of Anti-Semitism in the Gospel Story pg 94)
More over in Against Heresies 2:22:4, Irenaeus argued that Jesus had to be a minimum of at least 46 if not 50 years old when he was crucified. Irenaeus himself quotes Luke, establishing that Jesus was about 30 when he was baptized and when this was: in the "fifteenth year of the reign of Tiberius Caesar" (c. 29 CE).
Even if you push Jesus's supposed birth date in Matthew to c. 6 BCE (Herod the Great killing children two years old and younger), putting Jesus at 34 in c. 29 CE (there is no year zero), you don't get to the required minimum 46 years of age until 41 CE, which requires the Caesar to be Claudius (41-54 CE) and the Herod "king of the Jews" to be Agrippa I (42-44 CE). That leaves the problem of Pontius Pilate, who not only had been recalled to Rome in 36 CE, but with a Herod "king of the Jews" in charge would not have been needed.
----
It is not Claudius who becomes "unstuck" but Pontius Pilate and Against Heresies gives us a hint as to why: Irenaeus is trying to hold to his idea that Jesus was past the age of 46 when he was crucified. Yet in Against Heresies 1:27:2 this very same Irenaeus wrote:
"But Jesus being derived from that father who is above the God that made the world, and coming into Judæa in the times of Pontius Pilate the governor, who was the procurator of Tiberius Cæsar"
So either Irenaeus believed Pontius Pilate was procurator under Tiberius and became governor under Claudius, he wasn't sure when Pontius Pilate's rule was, or he was trying to make a philosophical argument and ignoring that history was telling him it was rubbish.
Epiphanius has much the same issues when he writes "or the rulers in succession from Judah came to an end with Christ's arrival. Until he came the rulers were anointed priests, but after his birth in Bethlehem of Judea the order ended and was altered in the time of Alexander [Jannaeus], a ruler of priestly and kingly stock." and yet elsewhere puts Jesus firmly in the 1st century CE.
These and similar issues point to early Christians either being totally ignorant of actual history or disregarding it when it suit their goals...neither of which is particularly helpful if you are using them to show Jesus was an actual person of 1st century Galilee rather then some composite possibly time shifted character ala Robin Hood.
No, I told you, I found him already.
You can stop looking now:
http://www.internationalskeptics.com/forums/showthread.php?t=267096