Is it the responsibility of the teller to tell you if a check is put on hold?

The bank must disclose to you upon opening your account their general availability policy. Any hold that goes beyond this general policy must be disclosed to you "within one banking day" according to government regulations upon receipt of your deposit. Most banks will tell you immediately, either verbally or on your receipt (or both).