The IRS says fired probationary employees will remain on paid administrative leave until further notice, walking back plans to bring them back to their jobs.

One office at the Small Business Administration with around 1,500 employees has told those who accepted the “deferred ...