The unsolvable problem is the best problem for politicians. They can always be "trying" to fix it and run on "what they are doing".

The second best problem for politicians are the problems that are trending to resolution due to outside forces like technology, culture, or economics. Things like child labor laws are a good example. Wealth and opportunity end child labor. Now we just make it harder for young people to get work experience.