I've visited the link in your post before. Since i've not registered the serial # with my Adobe ID, its not available in my Adobe accounts page.
What are my options now?
You may have gotten a redemption code on the inner packaging next to the DVD. You can convert that redemption code—a sequence of 24 letters and numbers—into a serial number—a sequence of 24 digits-only—using the Redeem Your Purchase website linked form this page:
If that doesn’t work then you should get on a Chat session with Adobe Customer Service—we cannot help you on the public forums as we are users and don’t’ have access to the backend servers that record purchases and such.
Adding to the above post, if you have the redemption code then send it to me on a private message, we will try decode it for you.