@ninja8tyu @Doma put anything on it? How clean was the knife or prep area?

If no issues with those things, I'd toss the melon. Could have been exposed to something during growing or more likely at the grocer you bought it from.