Well, I can't really rule it out, but it would surprise me.
If indeed it was an unbalanced tire, due to a lost weight or not, then the problem would be persistant and indeed at a certain frequency (speed), it would re-appear most of the time. Unfortunately, this problem is not easily...