PHILADELPHIA — A man long considered the prime suspect in the disappearance of a New York City boy more than three decades ago was released from a Pennsylvania prison on Wednesday, then immediately arrested on a Megan’s Law violation after providing an outdated address of where he would be residing, state police said.

Jose Antonio Ramos was immediately taken into custody following his release from a northeastern Pennsylvania prison where he spent more than 20 years for molesting children because he failed to provide accurate information as required of sex offenders, according to state police.