The banks do not update their systems in real time. Often it can take up to 30 days for them to update their company registration database.
If this happens you can just provide them with your registration certificate (COR14.3) as proof that your company has been registered.