Должен ли я платить за товар по старой, если цена изменилась сразу после предоплаты?

Своими действиями по внесению предварительной оплаты — вы заключили договор (если даже на бумаге документа нет), цена вероятно указана в товарном чеке, соответственно если Вам на встречу продавец не пойдет, то вы к сожалению оплатите первоначальную заявленную к оплате стоимость.

Обоснование следующее.

В соответствии с п. 2 ст. 424 Гражданского кодекса Российской Федерации изменение цены договора после его заключения допускается лишь в случаях и на условиях, предусмотренных договором, законом либо в установленном законом порядке.

В Вашем случае, оснований для изменения цены (за исключением добровольного снижения цены продавцом) я не усматриваю.