>> Color notifications are not working
Please be sure you're not using "smart folder" (unified) notifications.
App settings -> smart folders -> make sure "use for notifications" is OFF
Now, if you're running Android 5.0 -- Google, in their infinite wisdom, made it so that status bar icons are *forced* to black and white (color removed, what remains is re-colored white). I should remove this setting from the UI.