I cannot get iTunes Match to sync music to my iPhone. Please help.

Question

Since getting a new iPhone 6, my music is all messed up. 
I turned on iTunes Match and it tells me that I have 8886 songs now available in iCloud.   But the songs never appear on my iPhone.  I tried turning iTunes Match off and on but the only thing that appears is a single U2 album. 
When I turn on iTunes Match, I get the "Loading iTunes Match" loading screen but the only thing that ever loads is the one U2 album.
I made sure that my Apple ID is the same.  
Since it was not working, I turned on iTunes match and it gave me an option to subscribe.   I thought maybe my subscription was up, so I ordered it.   It turns out I already had it and now have subscribed twice and was billed again. 
I have tried syncing the phone over and over and same result.   I have turned iTunes Match on and off on both the computer and the iPhone 6 and still the same result.
I can turn off iTunes Match and both devices and pick songs and they do sync.   But the whole point is, is to have iTunes Match work.   I am having the same exact issue with my iPad as well, but I am sure the solution is the same.  I have searched forums but no answer I have read has worked.
Any advice is great appreciated.
Brad

Answer 1

Still no solution.  The only album that shows up after turning iTunes Match on, on my iPhone 6 is the US Songs of Innocence album.   This is ridiculous. Have tried over and over, rebooting computer and phone, resetting everything, and still no go.
Tried:
1.) Sign off iTunes.
2.) Turn Genius Off
3.) Close iTunes
4.) Open iTunes
5.) Sign in iTunes
6.) Turn Genius On
7.) Turn On iTunes Match