I finally gave up (my most expensive habit, newly acquired after the lack of it nearly ruined). I went to the nearest Guaranty Trust Bank (in Osogbo) and got a replacement same day for a token of N2,000. So that was how I got a replacement.
But to make it work, you'll wait for 24hrs, then login to your online account. You'll get a prompt to link the new token to your account by entering the number at the back of the token. Do this and you're set.