There is a bug with the quests given by Spud in St. Paul's Station that should be fixed in the next patch but I figured I'd post the work-around in case people don't want to wait for the patch.
Basically any quest Spud gives involving killing a unique creature in either Cheapside or Church Yard will be broken if the area spawns the more common of the two possible tilesets. If you get the wrong one relog and reenter the area until you get the correct tileset.
You will know if it the correct tileset if the area begins as a hole in the wall at the bottom of a set of stairs.
This is what you should see if it is the correct tileset
[attachmentid=1470]
[attachment deleted by admin]