A_L>Т.е. если правильно понял при таком варианте — будет 4 транзакции(1 для storeAll и 3 для store) и 2 записи в БД — 1 и 2?
A_L>А rollback для транзакций не срабатывает потому что SQLException?

нет, будет 1 транзакция и она будет отролбечина. причина — ошибка в коде. вторая анотация с REQUIRES_NEW не сработает. store метод надо выносить в отдельный класс. тогда сработают обе аннотации. rosencrantz выше все разжувал.