The actor, who played Cutter in the pilot of the adaptation of Brian Michael Bendis and Michael Avon Oeming's comic, said that he has had to take another job after being released from his contract.
He also promised that development of the show is continuing to move forward.
Payton told Comic Book Resources: "[The creators are] amazing, and there really is a commitment.
"The higher-ups want to do this so badly because they know it's going to be the coolest thing on television. But it's hard. It's a hard concept, I think, to get. And they had to step back and start over again. From what I hear, the plan is still moving forward.
"Unfortunately, we - all of the actors - got released. They're literally starting over. They want to do it again.
"And fortunately and unfortunately, I'm doing another show, and I still hope beyond hope that I can be a part of Powers. But I'm happy to be working. But things are happening with Powers, absolutely. There are scripts being turned out. They just want more material to hear that they're getting it right."
Show makers FX refused to confirm whether all the cast have been released from their contracts.
FX president John Landgraf has said that Powers is "as difficult an adaptation as I've ever worked on".
Lucy Punch was revealed to have left the cast early in the year.