“Cookies not Enabled” Messaging blocking website access

Hello, if it takes a long time to resolve the ‘cookies are not enabled’ issue and so on, how can we fix it? Do we need to switch to a new server, or is it enough to change the domain address on our current Infinity Host account?