This paper poses that the creative search for frequently hidden “real” problems is critical if innovation aims at comprehensive system improvements and changes in thinking paradigms, rather than simple, incremental changes. These hidden real problems can perhaps best be symbolized by raw diamonds, which one strives to find in order to then grind them into sparkling diamonds, i.e. innovation. Currently, problem solving-related research focuses on the analysis and solution of predefined problems, with little emphasis on problem reframing and systemic discovery; moreover, inter- and transdisciplinary collaborations for problem finding and the application of convoluted methods receive little attention. To illustrate the search process for raw diamonds, i.e. the real problem, by way of example, a comprehensive “toolbox of convoluted methods” is applied as part of a comprehensive problem discovery process. The Planetary Model of Collaborative Creativity (PMCC) serves as the conceptual basis for this method-based search for the real problems. It shows that this toolbox requires 1) Collaborative effort; 2) Comprehensive competences (personal, professional domain, systemic, creativity, and sociocultural competences); and 3) A circular creative problem solving process, which is embedded within a sequential working process.