Restore not restoring purchases

Purchases attached to device were lost after an Xbox live account was signed in. Even after logging out of the Xbox account the purchases are no longer on the device. Even restoring from the marketplace does not restore the purchased content.