Being underweight may be even more deadly than being overweight, according to a recent study HealthDay reported.