> Isn't project management software a solved problem already?

Not even remotely. By and large because you'll have technical and non-technical people using the same tool for projects that have multiple audiences. There will always be room for change and improvements, and people are always willing to spend money on those types of things. It's sort of a bottomless well of revenue for companies that create this type of software.