Multisite login -> Error: Cookies are blocked

Hi, with enabled rename login page we have always the following message on multisite on first login try:

Error: Cookies are blocked or not supported by your browser. You must enable cookies to use WordPress

We must always try a second login, then it work’s !?

additional info: we have multiple domains on our multisite installation

Any ideas?

Thanks & Regards
Dieter