Online sales surpassed the $2 billion mark for the first time ever, but sales from the holiday weekend still fell short of expectations.