When an OnSong user beams a set, those songs are marked as loaned by default. This is to prevent you from unknowingly distributing potentially copyrighted material without permission. To keep you on the "up and up", loaned songs do not get copied into the recipient's library. Instead, they appear within the set that was sent to you. Additionally, these sets are flagged to expire after two weeks by default. This is likely why those songs are being removed or unavailable in the recipient's.
If you've received sets or songs from someone, you will need to show them how to change this preference and send the songs again.