First of all, in the light of creative problem solving, you must be open-minded to the fact that there may be more than one solution to the problem. And, you must be open to the fact that there may be solutions to problems you thought were unsolvable.
Try to understand the problem and have a solid understanding of it. If you know how it works, then you have a better foundation towards solving the problem.
Try to take note of all of the constraints and assumptions you have. Sometimes it is these assumptions that impede our view of possible solutions. You have to identify which assumptions are valid, in which assumptions need to be addressed.
Keep a creative, logical voice at the back of your head. When someone comes up with a prospective solution, try to think how you might make that solution work. Try to be creative. At the same time, look for chinks in the armor of that resolution.
It pays to remember that there may be more than just one solution being developed at one time. Try to keep track of all the solutions and their developments. Remember, there may be more than just one solution to the problem.
Always be open to new ideas. It can only be to your advantage to listen to all the ideas each person has. This is particularly correct when the person you are talking to has had experience solving problems comparable to yours. You don’t have to be a gung-ho, solo hero to solve the problem. If you can arrange group reflection on the subject, it would be much better.
Be patient. As long as you keep at it, there is always a probability that a solution will present itself. Remember that no one was able to create an invention the first time around.