“It hasn’t been the same. We had one week when we didn't get any mail,” said Gary Harcott, whose neighbours also say mail has been arriving sporadically for the last few weeks.
Canada Post says the delays are temporary, and restricted to Harcott's 21-storey building.
A spokesperson said a postal worker had problems accessing that specific building last week, which that caused temporary delays.
But the union representing postal workers says the problem is more widespread.
“They removed 17 full-time routes and 12 part-time routes, they've cut way too deep for us,” said Pat Bertrand, with the union's Vancouver local.
Bertrand says the mail from cut routes was passed on to other mail carriers, and the public is now seeing the effects.
The only way to solve the problem is to reinstate some routes, or people living in Vancouver's downtown core may not get their mail on time, he adds.