If your recovery code is correct, you should be able to recover it.
Better still you can contact the support of the exchange. If you can provide all the information that will be required or requested for, it will make the whole process easier and faster. Which means you might need to prove you are the real owner of the account. With that be rest assured that you will get what you want.