I had the same problem until I linked my contacts for Hotmail and Backup Assistant. I thought I was assigning the ringtone but it was saving it to the other contact, and wasn't looking there when the call came in. Now it works just fine.
Go into a specific contact and tap the "link" icon at the bottom of the screen. If there is more than one, link them together and see if that solves it.