Okay, here comes the psychic perspective ...
Here's the thing. We receive the information we need, as we need it. On my blog is an article called "
Accurate Misinformation" that explains this concept. There's a life lesson here that you absolutely needed to learn within the relationship. That's why the psychics received "misinformation" - it was the information most necessary to your spiritual growth, that's why your Higher Self and Guides gave them the info they came up with.
Also - sometimes you have to ask when you do reading work whether the information is literal of symbolical. He may not have been in Iraq - but was he at war? Was his life a battleground? The information may have been symbolic.
There was a lesson within this relationship for you. Don't dwell on what psychics told you about what was "supposed to" happen. Dwell on what you learned about yourself through this entire experience.
Finally, here's a psychic perspective on the future. The future is created entirely based on free will and free choice. At all times, we can see a variety of paths available, and pick out which is most probable based on things as they are from the perspective of the present. When my clients ask me things such as "will this relationship work out?" that's the first thing I tell them. The future shifts and changes. We can from our present perspective only see what is probable, not what is definite.
What led you to consult a psychic about this in the first place? Obviously, you were uncomfortable with the relationship on some level, or you wouldn't have consulted others for information about the future. Lessons, lessons ... there's huge opportunity in this for you!