Indeed it's not perfectly rectangular and often one or more sides do not want to skin. You can alway intersect with some faces and then get it skin easier.