Не знаю насколько старую или новую проблему я описываю, но это то, что случилось со мной, и о чем я не мог подозревать до вчерашнего дня. Возможно, данный пост предостережет других пользователей сервиса Яндекс Маркет.
У меня подобное было, но потом все решилось. Посылка была в авто, как правило это левая доставка от магазинов не самого Яндекса.