Trancelift

I had begun the first part of the valentine quest the other day but I couldn't go on since the golden magikarp won't interact with me. There's no golden scale in my inventory. What could possibly be wrong?