I had the opposite experience. Big Bank would not take my loose coins but happily gave me paper tubes and accepted the rolls a couple days later.
Another major problem was people taking shavings from the edge of coins and trying to pass them off as unaltered; it's the reason many coins have some kind of pattern imprinted around the edge.