Use the setcookie() function and set the time for something that would encompass all times in the past, regardless of their location in relation to the server.
setcookie ("the_cookie", "", time()-86400);
Something like the above would be 24 hours, so it should work regardless...