Bitcoin addresses contain a checksum which makes a mistyped address only be valid in 1 in 4 billion cases. Trying to send coins to an invalid address will fail. However, the exchange you use may not check for such a failure correctly and it may deduct the amount you tried to send from your balance even though the transaction failed. If this is the case, you should contact the exchange and get them to fix the issue.
I'm pretty sure the checksum didn't sum up as I manually tried to send 1 satoshi to the invalid address but it failed.
That being said, I could probably conclude the said BTC was never successfully sent nor "lost" in the process.
It is now up to the integrity of the online exchange to refund it to my balance. Wish me luck
Thanks!