Here is what I did.
In iTunes I Selected All and deleted my music library. At that point the songs are still listed but they exist in iCloud not locally. I then Selected All again and right clicked (windows) and selected Download. After that finished I connected my iPhone unchecked Sync Music to delete all the songs from the phone. Then I checked Sync Music back on and it downloaded all the music back to the phone.