[[__hector]]

La funcion sleep de php en este caso no te sera de ayuda, puesto que imagino detiene la ejecucion del codigo php en el servidor, por lo que el cliente ni se enterara de lo que estas haciendo e igual lo vas a redireccionar (redirecciona sin dar ninguna respuesta al cliente, pues todavia se estaria en el servidor procesando el php).

Puedes, como ya te indicaron previamente, utilizar javascript, o en su defecto la etiqueta meta:

<META http-equiv="Refresh" Content="nnsegundos;urldestino">