Apparently if you have a unique word in the expanded version of your url, then search for your tweet containing only the shortened url using the unique word, you will still find the tweet. I've not tested it myself, but I took it as evidence that they are indeed caching fully resolved urls.