On Tuesday night, the Orlando Magic lost their 16th straight game with a 100-91 loss to the New Orleans Hornets.