Мне кажется, что эта пословица берёт начало из другой пословицы: "Грош за рыбу, грош на рыбу, да грош на неё ж. Всё ты врёшь! Да бишь за врёшь отдала грош." По крайней мере, они как-то связаны между собой. И "Опять за рыбу гроши" является вторичной. В нашей семье эта пословица постоянно в ходу. Папе 75, сколько себя помню, он говорил её именно "Опять за рыбу гроши". Я тоже говорю так же. Активно использую её лет 30 последних.