"General Function Failure" - Helpful.
The overall output file name may be too long, especially if it is in deeply nested directories. Also try removing slashes and other special characters in the layer names in the Table of Contents in the MXD.
Keywords: ESRI; ArcGIS; ArcMap; MPK; Map Package; apparently it is still 2001.