If you hear friends but not random players, it's almost always a privacy or party setting. Follow this checklist.
If all settings are "Everyone" and NAT is Open, contact Xbox Support—may be account-level restriction.