Reincarnation is not always and not usually immediate. The in-between state may last a long time. Also, our soul is far greater than our physical body. It is not limited by our constructs of space and time.