Records show the Senate hopeful—who’s facing fresh questions about his Georgia residency—rented out his Atlanta home just before launching his campaign.