I've just a had a thought, Is it going to make a difference that I've deposited straight from an exchange?
Definitely does, in my opinion.
You should never do that. You are relying on Exchange consistency in that way.
NO ONE should EVER under any circumstances deposit to anyone except their own wallet from an exchange. If you don't know this, you deserve to lose your coins. Period. If you don't own the key, you can't prove it's yours. Do you buy groceries by leaving $100 on the floor of a supermarket, and 45 min later just claiming they were yours?