Do you want to bring more creativity to your problem solving?
I would guess that the answer is "of course!" More creativity leads to better solutions. Oh, yes and it's more fun. Can problem solving be fun? Absolutely, but only if you bring enough creativity into the process to get past the aggravation and move forward to the fun.
Creative problem solving requires creative practice. Find ways to sharpen your creativity.
Find ways off line. Go for a walk. Visit a museum. Draw a picture. Make up a joke (that's harder than it might seem). Create!
This is your coaches prodding, working on you in this moment: go create something!
Practice your creativity the way a great pianist practices their art and craft of playing the piano. You've got you keep your fingers on the keys. Go!