Something is wrong with that scenario. I have put larger amounts several times into different places, and never once had that happen. The Bank Secrecy Act is the only thing that I know of since 911 that effects the industry of banking and securities, as far as sources of funds go. That should not relate to this. Go somewhere else.
The other comment about the 250k is a legit one, but if you have a good chunk, you do not want to open 20 different cd’s. I think taking a prudent risk going over the limit, which is going to be raised soon, is ok. Just do not do it with a small bank.