Check first you adress to receive coins with your wallet with that you used to do withdrawal if it is different then yes try of recover the old wallet with an recovery program, But take in mind that some exchanges send a link thru email to confirm the withdrawal, Is it case?  Besides I remember to you that there is not matter if you wallet is off of sync to receive coins, If you do an withdrawal correctly you could receive your coins as long as you use same adress to send and receive. A last question: Do you have sync now?