Para se dar uma resposta verdadeiramente correcta, seria necessário que estas frases fossem apresentadas no respectivo contexto.
A frase que me parece melhor é a primeira. E digo “que me parece”, porque não conheço o contexto da frase: «Tornam-se cada vez mais difíceis de resolver os problemas de uma União Europeia…»
Ou então:
«Resolver os problemas de uma União Europeia torna-se cada vez mais difícil.»