A delay of a few days is certainly not normal, I would accept a few seconds only.
Maybe your update environment is not up an running, check it in SM13
it may have stopped because of an overflow of the lock table (can be checked in SM12)
You have to talk with your Basis team in that case, it is their responsibility to monitor it.