The most common cause is a script hang during a mission transition. You can often force the game to recalculate your health status by:

Did this happen during a (like the construction site)?

If you need a practical fix for the health bug in Mafia II (e.g., health not regenerating, instantly dying, or UI glitches), here is a concise troubleshooting guide instead: