story identification - Book centered around a labyrinth/maze

I'm not really sure when I read this book (or series of books), but it was definitely when I was a kid, so I'd say at least 10 years ago.

It's about a maze which when successfully navigated, gives the person great power. One of the powers that I remember was that a singer who had navigated through the maze was able to use her voice eventually to kill people. Eventually you find out that the maze was created long ago by some race known as the illuminati. It's set in a civilization that is less advanced than it previously was (some kind of downfall event occurred) but they still are able to travel between worlds. I specifically remember some threat that travels between solar systems and destroys the stars (by entering the stars and devouring it from the inside out). Sometime during the course of the plot the male protagonist gains the ability to travel through time and he witnesses the more advanced civilization in the past. There's a part where he is imprisoned with energy cuffs but he actually is able to escape but chooses not to and he plays with the energy cuffs by willfully changing the color of it using his mind as hes escorted away. You also find out that the star destroyer/devourer/whatever is actually a person specifically a woman (that got corrupted by the maze?).

This was read many years ago so some of the plot I listed might be slightly wrong. Sorry if I rambled...

Answer

Sounds almost exactly like The Deathstalker Series by Simon R. Green

More than two centuries ago, angry and grief-stricken after losing Owen Deathstalker, Hazel d'Ark entered the Madness Maze-- which fed off her raw emotions and transformed her into the Terror, a force capable of devouring galaxies. To stop her, the recently resurrected Owen must use the powers he gained during his own stay in the Madness Maze-- and go back in time to prevent Hazel's transformation.

Now, without Owen to guide him, Lewis Deathstalker has no choice but to assume command of an Imperial fleet loyal to the Deathstalker legacy and lead it to victory over Finn Durandal, the despot who seized the throne. Lewis knows that he has been branded a traitor by the Empire. But when he learns that Finn has executed his entire family, his mission to overthrow his former friend's tyranny is second to his desire for revenge...