Are you filling in the billin information before checking the checkbox? The way the checkbox works is that it copies whatever is filled out in the billing information and puts it into the shipping information at the time the checkbox is checked. The shipping information form is what is used for shipping, so if it is blank then no shipping information will be sent.