Sorry to hear you were dinged. I guess I'm sort of in the same boat - worked in finance for a few years, but realized I wasn't too good at it AND I didn't like it it (not a winning combination..), and now I'm trying to transition to a career in IR. While I am dead-set on this path, I have to admit what scant evidence there is to be found in my CV to indicate this.
Have you thought about pursuing n MBA or an MA in Public Policy with a focus on International Development? Maybe attack things from a different angle? I'm just thinking out loud here...as I need a solution for myself too. Cheers and good luck.