Messages.app (Mac) does not play sound when message received
I had the same problem and I found that in System Preferences> Sound> Sound Effects:  The "Alert volume" was set at zero.  Adjusting it up solved my problem.