As pointed out above, it's caused by the fact that you cannot exercise a European option prior to expiration.
The minimum value of a European-style put is equal to:
PV(X)-S, where
PV(X) is the present value of the strike
S is the current underlying price
The more time to expiry the lower the PV(X) is, hence the lower the PV(X)-S is. This means that a deep ITM European-style put will trade below parity and as the time to expiration decreases will approach parity.