Have you tried updating your database password? I wasn’t having this exact issue, but others after upgrading to 3.7.1. I updated my password (to a stronger one), updated it on wp-config.php, and, just like that, peace was restored to my site.
Hope this helps!