This is possible. I got votes sent to me at different temporary addresses I have had from several states. I live in Mexico.
Did you register to vote at those temporary addresses?