Yes, The I-94 that we get with H1B approval needs to be detached and given to Immigration officer while leaving USA.We need to apply visa with remaining h1-b approval notice.

Tech guy can you give more info on your friends who are stuck?