Ask HN: I was hired and fired in 2 weeks, for no reason

I was hired and unhired in 2 weeks, for no reason except being told that "our plans changed". I joined as employee #1 of a YC startup. I spent a week working with them before joining. They liked me, and I liked them. I officially joined as the COO. Deal was to work remotely, till we all figured out the visa. And then, suddenly I was told over a ‘catch-up call’, that they have to rethink the hiring decision because they really needed someone with a different skill set. The conversation was friendly and polite. Now finger snap - just like that – I am out! Specifically, I was politely asked to leave. Its the strangest experience of my life. They keep reiterating that its not performance related. I believe it. The problem is: <br />- I let all job offers go (I had a few good ones) <br />- Told my friends/family about the job, and that I will be moving to America <br />- Reached out to all my contacts (including everyone who was trying to hire me) and attempted to sign them up for this YC service <br />- I reached out to several people (e.g. at Google, FB, Partners at a management consultancy (i.e. my former employers)) asking them for a potential investment into this company ("Use our personal networks" was a key strategy), some of these helped me find a job that I turned down I like the founders - they are good guys. I may even understand that they need someone else, but personally that has left me with few options and in a bit of a depressed state! For my wife, this was such a huge decision (to join a startup and move to another country), and it was just awkward to convince her first, and give her the news. I am not being very articulate about why this sucks – but any help/advice would be awesome. I have a masters in CS, a failed startup and 6 yrs of management consulting behind me