If you delete your wallet.dat and restart the client it generates a new wallet / wallet.dat with a new address.  Did you accidentally delete your wallet.dat, if you were trying to get the blockchain to sync by redownloading it?

Only way to get it back is if you have a backup of that wallet.dat.