С точки зрения Яндекса у вас один IP, одна ось(?) и один браузер. Разница только в куках. Может Яндекс переглючило и он посчитал, что куки не так уж и важны? :)
Еще версия (столь же бредовая): вы зашли одновременно, переглючило ваш роутер в NAT таблице, и он отдал ваши куки в его сессию.
Если воспроизводится, напишите в Яндекс. Гугл IMHO ни при чем.