Try to write down a semi-proof as to why it can't be solved.

I tend to find that assumptions/etc that get made in that proof can be attacked and something trackable can be found this way.