The solution to the problem is more complicated than the problem
Solution 1:
The phrase I use is "the cure is worse than the disease". I can't think of a single word that is in general use for that.
Solution 2:
It's not a single word, but I believe the phrase you are looking for is:
reinventing the wheel
One definition can be found in this online dictionary, and there is a Wikipedia article on the phrase as well.