1 is correct. You could change 2 to be grammatically correct by saying 'It doesn't seem to be THE solution'.

Entonces parece ser que la 2 es para cuando nos estamos refiriendo a una solución ya mencionada anteriormente, estoy en lo cierto? Mil gracias por la aclaración. :)

#2 es correcto en cierto contexto. Por ejemplo, "How do we get Kylie happy again?" "Well, we could go dress up as clowns to make her laugh." "No, Kylie is scared of clowns." "Oh, okay, then I guess it doesn't seem to be a solution." Cuando quiere decir "it doesn't seem to be a solution" significa que la cosa dicha no parece a ser una solucion (no arreglará el problema), pero que algo diferente posiblemente puede ser. Y por eso se puede ser dicho, pero solamente en cierto contexto. :)