what bank are you dealing with? printed checks are hard to cash. betjm prints them with regular ink and are not exact aligned to the correct length on the checks, therefore it's hard to deposit because they don't have the metallic ink in them needed for the scanner to read them and it'll reject the check as bad. eventually it'll get credit into the account manually and it's going to take time.
it's rude for them to question the check. they do have the power to check the account number on betjm (bofa account) and see if they have available funds.