Barbosa was forced off with an ankle injury at half-time, and his replacement Henrique took his chance by netting twice in the space of 20 minutes.
However, there was also good news.
Stage One involves 32 groups of four players, with the player who tops each group progressing to Stage Two.
Olympic medalist Wang Shun reached the finishing line first in the men's 400m individual medley in 4:11.89.
"We are a bit weak in the question of central defenders: with Gerard (Pique) and (Clement) Lenglet and (Ronald) Araujo, we are a bit short ... it is weak for the season that we are going to play," he admitted.
On Saturday, a lower labor court suspended the match, citing a high risk of infection among players, officials, coaching staff and other workers.
Shandong kept their momentum in the following sets while Henan found it hard to narrow the gap. Shandong finally got their fifth straight win.
The match had been suspended by a Rio de Janeiro labor court on Saturday but the decision was overturned by a senior judge just 10 minutes before kickoff. The game eventually started more than 20 minutes late.
The two sides were locked in a stalemate at the beginning of the third set but after reaching a tie of five, Shanghai scored six in a row and finally won the third 25-19 to reach the semifinals.
"I'm sure that the sports industry will play a more important role in the Chinese economy in the future." Enditem
Meanwhile Jordi Alba's display at the weekend makes fans wonder why he was included in the list of possible summer departures.