How to determine if problem is solvable by neural network?
Neural network will pick up on any patterns as long as your environment is not fully stochastic.

Here is what authors of Using Recurrent Neural Networks to Frecasting of Forex used to determine the amount of stochasticity:

page 7, bottom. "Hurst Exponent".