Sorry to hear that you didn't get it. But the fact that they were checking with another team because they wanted to give you something is a great sign, you've clearly got the practical and the interview skills to hit the marks. This one just wasn't fated to be it seems.

But it sounds like you are well-placed for when the next opportunity comes along. Good work there good sir.