I've never seen a login dialog box pop-up when using the Flash uploader (or any other time).
Do you have some domain policies applied? Restricted Flash permissions? Cookies blocked? What about if you disable Flash and use the HTML uploader?
Note there are known problems when trying to use Flash to POST over https links (except when using MSIE). This is an Adobe bug that they seem reluctant to fix.
Thanks,
Mike