Set up a new installation, and the Login with Ajax widget was working perfectly.
Now, however, it seems that some users (including myself) cannot login via the widget. If we go to the WP login URL:
...and enter the same user/pass, we get in ... no problem.
Any idea what could be causing this?