It looks like an update went through yesterday and songs are being added to the end of the playlist again.
Clicking on the "date added" also works as a workaround but it seems to monkey with the order vs the original order. The fix that went in yesterday is much better.
I wanted to make sure we we get the delete button, control C, P, X back and that functionality didn't come back with the last fix. What is the best way to provide that feedback--in a new post?