Just a week after being charged with child exploitation offences, a former B.C. resident accused of posing as a Catholic clergy member has been arrested again after more victims were identified.

Justin Georges Stephen Coulombe, 33, was taken into custody in Edmonton Thursday by Alberta's Internet Child Exploitation Unit after two victims were interviewed.

Police have provided few details on the content of the interviews, but said the information was deemed to be evidence of inappropriate sexual relations with minors. As a result, the former Langley, B.C. resident was charged with four counts of sexual interference and one count of invitation to sexual touching.

Officials tell CTV News the new counts are in connection with alleged offences in Edmonton and come after a number of tips.

Police said the victims were identified following a statement issued Tuesday advising the public of the first set of charges laid against Coulombe. They have received several tips since that announcement gained widespread attention throughout B.C. and Alberta. 

He was previously taken into custody on July 27 and charged with eight offences including sexual assault, possession of child pornography and two counts of luring to commit the making of child porn. They said the investigation began after the mother of a victim came forward with information about sexually graphic messages exchanged online.

Officers allege that his relationship with one of the victims became physical, but that offences against the other were online only.

None of the allegations against Coulombe have been proven in court.

Police said Coulombe had posed as a member of the Catholic clergy, but had no actual affiliation with the church. However, there is no evidence to suggest they were lured while he posed as a priest, officers said.

A person who lived next to Coulombe told CTV News that he'd told them he was a monsignor in a church, a claim that upset church officials.

"Our priests are good and faithful men. This kind of thing tarnishes their reputation," said Lorraine Turchansky of the Catholic Archdiocese of Edmonton. Turchansky confirmed earlier this week that there was no record of Coulombe having been ordained.

The suspect had been out on bail and living under several conditions imposed by the court, but is back in custody following is second arrest. He is expected to appear in court for a bail hearing next week, police said.

Their investigation continues, and police said they'd seized several electronic devices from the home where Coulombe was arrested. As Coulombe lived in Langley until early this year, police are looking to speak to anyone in Alberta and B.C., or elsewhere, with more information.

Officers said they don't know how long he was in B.C., but that they don't know much of his history has he hasn't been forthcoming.

Tips can be left through local police departments, online at www.cybertip.ca, or through Crime Stoppers anonymously at 1-800-222-8477 (TIPS).

With files from CTV Vancouver's Penny Daflos