Now I watched both on TV when AnimeCentral showed them and they both had the OP and EDs that @HWR and myself posted, so maybe that was in North America and what ever problem that needed the change wasn't present here.[both series] used alternate themes for its opening and closing credits when it was re-broadcast on terrestrial television.
That's the one. Great visuals and awesome music, in fact, it's probably the only opening that I've never skipped for every episode of a series. Ergo Proxy's one of my favourite animes and watching that clip makes me want to watch it all again