ERROR: Cookies are blocked or not supported by your browser.

Hi,

I have a WP Multisite and when trying to login to admin using a mapped domain I get the following error:

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

I have tried everything for the last few days reading all the forums and trying all sorts of solutions but to no avail. Can anyone help?