One of the easy way to troubleshoot is to add your email address in “additional” emails on the email alerts for each workflow for a week so that you know you get a copy and it’s working.
You can also check email logs Brit I like above option for certain duration to confirm every rule is working.
Also you can have separate workflows for each.
I've run into similar situations where it looks like some go out, but not all, at least that's what the clients are telling us. Excellent idea to monitor the rules through extra emails, but, you mention Email Logs Kedar, where are those? How do you get to them?
Login as admin - Setup email logs
You should see to whom email was sent.