Hi,
First of all, make sure you are watching your key on an NTSC monitor. Often, green interlaced lines show up on the computer monitor that don't show up on the NTSC monitor, and won't be in your final project.
Second of all, in similar situations I've found it handy to duplicate the foreground layer, take the key off the lower layer and replace it with Primatte. It creates a matte from your foreground that sort of buttresses the key on the top layer.