Hola,
No te funciona sin navegador porque lo que hace header() es enviar cabeceras HTTP al navegador para que el navegador los interprete y ejecute lo necesario. Asi que sin navegador que ejecute el Location, no hay redireccion.
Y sobre el fallo al intentarlo con fsockopen, creo que te equivocas en el primer parametro. Debes pasar solo el dominio, no las subcarpetas. En este caso
www.soloparawebmasters.com . Las subcarpetas debes indicarlas en el comando GET, en tu variable $cadena. Aunque creo que tambien PHP en windows tiene algun problema.
Suerte.