Cashing a check at BoA .... Is this normal?

I wouldn't stand for it. Keep asking until you get a satisfactory answer. There are plenty of banks that wouldn't treat you like that.