Paint Bucket not filling selection?

I have a selection in Photoshop that looks like this:

When I Paint Bucket (or Edit-Fill), it comes out all wrong and fills half wrong and half too far:

What am I missing? How can I get it to fill the selection exactly? You can see my fill settings at the top.