An awkward video has resurfaced of the moment Anthony Albanese was brutally rebuffed by a barista in a popular cafe.