Catch RejectedExecutionException instead of checking is executor shutdown.

This to avoid race conditions as executor is not guarded by a lock.

Bug: 409170985
Flag: EXEMPT minor bugfix
Test: Existing CTS and Unit tests
Change-Id: I343e363ce9a9bffa4db95bb80028fabfa618ca29