Turns out it was a misconfiguration in iSeries Navigator on the affected PCs, and the users somehow managed to get into it and incorrectly change the logon defaults. Needless to say, the users have no idea how it got changed...
Oh well, at least it taught me something new.