The term, like most management buzzwords has lost any meaning it originally had. People no longer sell products or services any more, they're all selling solutions.
With the golden age of the 'give us your money and don't ask questions' Internet boom of the late 90s this word grew to become e-solutions. An e-solution is something to do with the Internet. No-one is really sure what it does but it makes web pages or something and so is a must-have.
Dave: You sell sandwiches from a battered old caravan parked on an industrial estate don't you?
Steve: Ssssh, she doesn't have to know that.