Caretaker manager Downing made eight changes from his side's 1-0 victory over Newcastle United on New Year's Day, and West Brom struggled to break Palace down, despite having the better chances in the second half.
Dwight Gayle put the visitors ahead midway through the first half at the Hawthorns, before substitute Marouane Chamakh sealed Palace's progress in stoppage time.
"It's a competition we wanted to progress in and today was disappointing," said Downing. "We were a little short of how we have been in the last four games.
"We conceded a poor goal. Tony Pulis' sides are always difficult to break down and giving them a goal meant that our task was doubly tough.
"We kept going but without creating too much.
"Credit to Palace, they were resolute in their defending."
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
