How to drive a 9V common cathode 7 Segment using Arduino and transistors?
5V at the PNP's input (R1) still means around 7 V across R1, R3 and R4, that is more than enough to keep the PNP on. You would need around 12 V to turn it off completely. –

You need to shift the level for the PNP, like this:







simulate this circuit &ndash; Schematic created using CircuitLab

I removed some of the resistors which are not really needed as well.

The base resistors can be a bit higher value as well.