elinks 0.12-0.26.pre5.fc16 is in my F16 repositories. It's going to be hard to find many folks who are still using dialup with Fedora who will have the same problem you are having, so, I'm not surprised you haven't gotten any helpful replies.
Your self compiling of these programs might be one of the problems, as Fedora tweeks it's applications so they compile properly with the way Fedora sets up its distro. Since you know how to compile you're own applications, you must be aware that compiling from source is a bit troublesome since the packages in the fedora repository may be patched to work properly, and, the ones you're compiling from source may not have the same patches, or, any patches at all.
If you look at the Changelog for the most recent elinks on koji:
There seems to be only one bug reported for this version of elinks:
You may want to start by removing your compiled version and installing the official version of elinks from the fedora repos and use that version for further testing. BTW - it seems that the version for the forthcoming F17 is no different than the one available for F16, it was just rebuilt for F17. Actually, from what I can see, the version in the fedora repos is the latest upstream version, so, there is nothing to gain by compiling it yourself.
And like I said before, if you are a bit patient, someone more familiar with elinks might drop by and give you some better info than I'm able to. So, let's see who else responds.
Hope this at least helped a little.