@DaRkY
Which bytes did you change? Did you check if the image was still valid?
Paint opened it but that doesn't anything since it might repair the file.
Best way would be to replace it with a smaller valid file.

I uploaded an altered navboot here:
www.carmes.de/download/software/navboot
Maybe someone can try that.

Tino