This can go up to 48 hours I have heard (never seen myself). Don't know if you are doing this or not , but when you get this message, don't try to relogin every few minutes or so, just go to town or go to sleep or something and let it be for a few hours, if you try to reloggin every few minutes, it will take longer.