Отказать могут по 115-ФЗ.
п.5 ст.7 (но тут, видимо, не Ваш случай, раз пишите, что для идентификации все предоставили, хотя им может, например, не понравился Ваш паспорт (недействителен по базам ФМС, сильно поврежден)).
Есть еще п.5.2. ст.7 того же закона, когда банк может воспользоваться своим правом на отказ (но не обязан)
"5.2. Кредитные организации вправе:
отказаться от заключения договора банковского счета (вклада) с физическим или юридическим лицом в соответствии с правилами внутреннего контроля кредитной организации в случае наличия подозрений о том, что целью заключения такого договора является совершение операций в целях легализации (отмывания) доходов, полученных преступным путем, или финансирования терроризма"
Но тут должны быть веские причины, например, Вы в перечне экстремистов (
http://www.fedsfm.ru/documents/terr-list ). В любом случае, согласно ст.4 115-ФЗ Вас обязаны проинформировать официально об отказе.