session: handle request cancellation earlier

Check if the message was cancelled on every queue state loop iteration.