Мне тоже казалось, а потом я глянула в словари. Во многих есть оба варианта. Вот цитата из Ожегова:Originally Posted by Lampada
Получается, и так и так можно, значение не меняется.• Пришей (не пришей) кобыле хвост (прост.) о ком-чём-н. совершенно ненужном, не имеющем отношения к делу. Этот парень в нашей компании пришей кобыле хвост.
Но если кто-то сомневается, то пусть запоминает «(как) пришей кобыле хвост», без «не», я не против. (: