What coffee are you using? When was it roasted? I'm mainly asking because this morning I deliberately ran a couple shots with stale (but otherwise inoffensive) beans after I cleaned my machine to make sure there was no detergent left in there, and my pucks were very soupy. I didn't even taste those

As soon as I switched back to fresh beans, the problem went away.
Beyond that, what happens if you coarsen the grind a little and use a bit more coffee for the shot?