It got narrowed down by the clues they gave, after some extensive Googling I determined it was either Nick Holmes or Bloodbath were fucking lying. There were a few others it may well have been, but listening to the very earliest Paradise Lost stuff, it made sense (provided he could still do that style).
EDIT: Also, I'm with Hetzer. Nightmares Made Flesh is actually the only Bloodbath album I like.