The band definitely didn't put it up on youtube (BarenakedLadiesLive is not a band account).
Someone three months ago replied on Material Girl indicating that When Doves Cry had been "taken down". So it may have indeed been a youtube copyright issue. Unknown.
Check out his live from home series. $8 a week and this week was 2:45 worth of greatness. He played 3 or 4 Maroon songs and the same for BLAM which had its 16 year anniversary. Steven Page