Interesting. What stands out in my memory are the opposite: problems that were easy to solve only after they were properly described.