Magnetic Lasso Tool - Jagged Edges

Sometimes when I use the magnetic lasso tool to select a part of an image I get jagged edges even with anit-aliased turned off.

Any ideas on how to stop this?