Started as a female-only romance option in ME1, changed to either-or in ME3. I guess he wasn't ready to come out of the closet until ME3.
---------- Post added 2012-08-12 at 12:22 AM ----------
I had that issue too. I had to re-sync the saves and they came back. Then I turned the cloud option off. Don't need it.