Beyond that, I think I'd start "firing" customers who are a huge support drain like that, especially those who are non-paying customers. Unless your site depends heavily on network effects, and a large percentage of visitors have password issues, it sounds like your time could be much better spent elsewhere.
Maybe it helps if you ask some people to perform a specific task while you're watching them (for example your friends). You can learn a lot from that about your design.
That said, you can't please everyone... if you're the one left serving the lowest-IQ users with the lowest-or-no-budget, you just give others an easier time making good money off more savvy software users. Before you know it, you have to close down shop for good...
"Do any of these articles answer your question? If not, click the 'Submit my ticket' button below." One of the articles is titled "Can't log in? Try these steps..."
I assume that's catching some of them, but plenty still click the submit button. You will always have some people who navigate through every automated trap you set up. You can choose to ignore if you want, but your customer service reputation will suffer.
It depends on the target audience. If it consists of geeks/people familiar with computers from an early age, then, yes, they might read that, otherwise you're going to do what MicahWedemeyer does (and what myself I'm doing, for a Groupon-clone website targeted to women): emailing your users predefined passwords, hoping they'll actually change them after the first time they use them.
You shouldn't be "hoping" anything.
> you should immediately route them into a password-change workflow on login
We already have that by default (we're using Drupal), but, as I said, most of our target audience finds it too complicated.
For example, every day I'm dealing with someone who is convinced that the login system is broken. It's always user error, but it requires input from me pretty much every time, to the point of "here is a new temporary password. i've tested it and it works. please copy and paste it in"
Yes, we have an automated "forgot password" feature, but no matter how much automation you add there will always be people who avoid all that and demand personal attention.