After a few more email back and forth with Apple iTunes Support (which only seem to be available during working hours in India) I was able to resolve the iTunes issue I had with the missing songs. A gentleman named Naresh in Apple’s Support Group actually replaced the songs diredctly into my account.
Thank you Apple for resolving this. Here is the email thread:
You're very welcome. I'm glad to hear that we could help.
Nothing makes Apple happier than to hear that we have pleased our customers. I hope that you continue to enjoy the iTunes Store.
Have a nice day!!
iTunes Store/Mac App Store Customer Support
Please Note:I work from Tuesday to Saturday, 07:00 AM - 04:00 PM CST.
Thank you for allowing me the opportunity to assist you. You may receive an Applecare survey email; any feedback you provide would be greatly appreciated.
Yes - I noticed that the songs were reposted yesterday. So there was no need for me to download them afterall,
Please let Naresh know that I appreciate his efforts. Also please resubmit a customer survey so I can provide a positive comment.