Magento Connect Manager: Access is locked. Please try again in a few minutes

Finally! What worked for me was setting

brute-force-bad-attempts-count = 0

in var/brute-force.ini

Source: https://dx3webs.com/blog/access-is-locked