Crypto Rush claims the address was never a Crypto Rush address. (which could be true on the fact they have gone through wallet upgrades and this could of been a false address I copied and pasted)
There is no such thing as a "false address". If they provided you that address then it was a valid address. Period. If later through incompetence or malfesence they "lost" the private key for that address it doesn't change the fact that they provided you that valid address.
The network did exactly what you (and indirectly CryptoRush) asked it to. It sent coins to the valid address provided. Your issue is with CryptoRush (not BTCe or the bitcoin network).
It would be no different than CryptoRush providing you a PO BOX and telling you to mail some cash. You mail the cash to the PO Box they provided, and you have delivery confirmation that the cash was delivered. When you ask about it they say "oh sorry that isn't the valid CryptoRush PO Box" and then blaming the US mail for properly delivering the cash exactly where they told you to.