Do you run InvoicePlane ina sub-directory? If yes, please check this. If not, this sounds as your webspace / server has mod_rewrite disabled. Please check this guide on how to check and setup mod_rewrite.