A. Ensure that your library is fully synced. Go to Settings > Sync Library and toggle it off and then back on to force a resync of your music library.
B. Try searching for the missing songs directly in the search bar to see if they are still available in your library.