Sometimes, Tardis isn't particularly user friendly, which is why something like Tarmalade is often better for personal users. Did you have problems with the Tardis in the heat? because I've found it can dry out very quickly when the weather's hot.
Also, have you got a picture of the contamination you're trying to remove? It might be that it's not tar.