header("Location: {$config['phpurl']}/mycookies.php?Cat=$Cat");
should work on all machines if their is no output before that statement.
"Location" is part of the http protocol and should work with all standard browsers. Make sure you use a absolute URI as the target. Relative URI will work on most browsers but the RFC specifies that it has to be an absolute one.