You are correct. I just searched your 20 tones by title i could only find 4 of them rest of them are not showing via search. Or showing something else or someone else's tones. I'm afraid i cannot help you any further in this matter. Maybe a bug( just my guess) or maybe not. Such things usually doesn't happen with my items.
Well, i can suggest you to contact the zedge admins- www.zedge.net/contact/ Hopefully, they'll fix the problem.
You could try searching by the tone's name you gave while uploading. That way you will surely find your own items. After you upload an item on zedge it takes usually 5-30 minutes to go public. After that everyone can see your items and can download them via PC, mobile and apps.
Rather, ask your friend via GB to go to - www.zedge.net/my-account/profile-settings/ and set her/his ''who can send me private messages?'' to ''My friends''. Since you are receiving the messages and your friend isn't! So, there is nothing wrong with your settings.