I think a fix for this (if not the only possible fix) is to make a suspect never get arrested after getting kicked near a cop, and they should only get jailed if they crash/timeout or quit, since they can force crash or /q to avoid, but they can't really kick themselves.
Players often do get kicked with a reason, which actually justifies jailing after reconnect, the same as after a crash/timeout. A lot of these reasons actually also can get triggered by users themselves, like (for example) high ping and packet loss. Besides that I think the majority of crash/timeouts are out of the control of the user, while a lot of players get kicked for reasons they may have been aware of already.
I think the best solution is players using /helpme after they get jailed after a server restart. I think most of the time there will be admins and moderators online and it's right on top in these users their actions logs. If not, consider it bad luck. It's only a few minutes after all. Another solution may be making notion of this behaviour of the server, when giving a notification of a server restart.