I am experiencing the same in Firefox and Chrome. However, If i first visit the service directory (e.g. http://host/instance/rest/services), I am prompted and can login successfully.
If I then refresh the webpage i was interested in, the data will appear because the login is valid for the entire browser session.
Obviously not something I want my users to have to do. Still searching for an elegant solution