You've already received lots of inputs; however, let me add to it just a bit. From your post, I interpret that your company is purposely bringing in the 'confirmation' issues to get you to extend your notice pay. They cannot force you to serve a 3-month notice since you were not 'confirmed' at the time of your resignation. If your company tries to play tricks with you and refuses to relieve you or issue a relieving letter, then please escalate the matter internally.
(The following may not be relevant to you; however, I would like to share this perspective.)
In my experience, I have seen some senior folks in operations playing such tricks with employees. Sometimes, they do not have logic in their argument; hence, they behave badly with the employee and provoke him to lose his cool and say/do something unprofessional. Then, they complain to HR about his behavior and try to get the employee terminated. Their basic objective is to pass a message to other employees that if they don't follow the instructions of senior ops guys, then the employee's relieving will be screwed. You must remain calm and not get provoked.
I'm sure someone in top management will see the merit of your case and help you with your relieving. If you are sure that no one in your company can/will help or issue a clean relieving letter, then don't waste your time behind them. Try to build a convincing case for your prospective employer, so they allow you to join without a relieving letter.
Not sure how much this will help you, but I'm just trying to give you a different perspective/option.
Regards,
Ritesh Shah