it's true going by the book... used to happen earlier when the banks manually debited bulk salary from current account of company and credit to individual salary accounts....(Hence, banks would prefer having both accounts in their bank only).....however, the practice is now going away since salary credit happens through portals/systems. So, currently many PSUs open salary accounts without cross checking the company's current accounts.......
try in another branch - they may do it with just a payslip/ID card.