I am sure the error on last song deleted has been reported, but on a related note to issues with latest songs in queue:
Sometimes music doesn't resume after a period of no requests. Almost as if it doesn't recognize there are new songs added into the queue.