Phil and I met in Nov 2002, He proposed in June 2010 I was super surprised and very happy. Filed our K1 in Oct 2010 had interview June 2011 was not aproved currently waiting for USICS still waiting for an answer.....
Wow....Sounds like you had enough evidence to prove your relationship. Maybe they wanted some receipts (Hotel, Airline etc.) did you have online chat logs? sounds crazy to me. Please let me know what they need. I'm concerned for you and for us too.