Si es un problema de rutas, pero no es tema de php.
No solo es poner la barra inicial y todo funciona como por arte de magia, eso sería tonto, ¿no te parece?
Debes entender primero como es tu estructura de archivos a través de la raíz del mismo sitio, y la misma ruta no funciona para php y html, son cosas diferentes.
PHP tiene alcance del sistema operativo, así que una ruta absoluta es total, mientras que con HTML una ruta absoluta siempre sera referencia a partir de la raíz.
Si muestras tu estructura seŕia inteligente de tu parte, pero mucho mas si muestras también como es que colocas dichas rutas.