Not even Lionel Messi's return was enough to prevent Barcelona from making its worst start in the Spanish league for 25 years.