We solved the issue however I could not find anything that was even remotely useful online, so here is my contribution to the wider IT community.
Me and a coworker encountered an issue with our Kyocera P3155dn, where the printer would keep showing the error code F46F. We tried to find what it means however Kyocera does not have a very well maintained / easy to get list with error codes for each printer which explain what it means. The best we could find was this page which some of the error codes that Kyocera uses.
When checking on the printer itself we noticed that one job was always listed in the Printing Job List. When we tried to remove the printjob via the Webinterface it stayed as canceling even after multiple restarts of the device + a "factory reset" via Webinterface.
The printer was added via a print-server and we selected the KPDL-Driver as it was the only driver that worked with our program which selects the paper-tray and does not work with the KX or XPS driver. Additionally I would like to mention that the printer was working fine for about a month as locally installed and about a week as a printserver printer.
We also noticed that the printer did sometimes print out the other jobs waiting after a restart and then once it was done it printed page 1 of the job and got stuck again. When unplugging the network cable, it was possible to navigate the menu, print out the usual reports etc. The last hint I got was when the PC was shut off and the printer worked fine with every other PC I tested.