El problema nada tiene que ver con PHP, es más bien puro y duro HTML.
Es decir, la ruta de la imagen "images/fotos_usuario/mi_foto.jpg" es relativa, ¿relativa a dónde?
Bueno, mod_rewrite simula rutas pero el navegador entiende como si fueran rutas reales, carpetas reales.
Entonces la ruta de tus imágenes son relativas a la ruta actual que se muestra en el navegador.
Lo correcto es siempre usar una ruta absoluta, para que, sin importar dónde estés siempre resuelva hacia el mismo destino.
¿Se entiende?