"We tried Agile and it didn't work?" Did you try the part where empowered, self-organising teams rapidly iterate production-quality software based on direct feedback from end users and continuously reflect on and improve how they work?
Someone (on LinkedIn, where else?) suggested that they should have engaged an Agile coach.
Ha ha ha ha ha ha ha ha ha etc.