yeah its the new update. i didnt like it at first but it grows on you. if you go into settings> general settings> archive and delete actions and chose show archive and delete you can get your delete icon to show back up without having to hit the menu button
EDIT: welcome to the forums btw