- Run Quicken. Choose Online (from top bar), One Step Update... and click Update Now... In my case it proposed me to download the new R2 or whatever version which I did. I did, and it didn't help. At least, it didn't seem to help.
- Moving forward, I found this article https://quicken.custhelp.com/cgi-bin/quicken.cfg/php/enduser/std_adp.php?p_faqid=7368. As you can see it's pretty fresh, dated only 9/14/09. So it looks like Quicken recently changed something and screwed up everything else.
- I've used the first option described there, but it still didn't work. So I tried the manual one, and while everything looked like okay even before applying the new certificate, I reapplied it once again.
Well, so as for now Online - Download Transactions... does work. I don't know how much time will it take Intuit to break it again, though. Happy accounting.