Comment 33 for bug 634487

@Peter The workaround described in comment #13 will probably help you. Don't run 'sudo dpkg --configure -a' until the instance is started as a small.