Online and catalog retailer RedEnvelope experienced a 42% surge in sales during the holiday quarter but says results actually came in below expectations. Catalog sales were roughly flat vs. year-ago.