How did you solve your LP? I think the issue might be due to an extreme point solution from simplex-type methods. Interior point methods might give you something different. Have you tried that?