I must be the worst mother ever! Is this normal?

Don't freak out. It happens. People get cavities even if they brush their teeth 3 times a day. Just keep doing what your doing and everything will be fine.