Вам следовало бы позвонить ему ещё раз (относится к прошедшему времени)

You should have called him once again
так?