Kyperbelt, thank you for your feedback! I need to find a way to fix this problem, you are the 2nd person who ran into this!
I could:
1. Make it where whenever you collect them is fine, and the quest will register you have collected them regardless.
2. Make the melons inaccessible until you have the proper quest for them.