Followed your exact steps and it works fine for me.

EDIT: IPhone SE, songs either loaded by iTunes or downloaded direct from iTunes Store.