As an Albanian myself I have yet to meet anyone who thinks Albania isn't European who also actually lives in a European country.
Or they just hate Albania, but in that case the likelihood is higher that they're actually from Europe and maybe even from the Balkans themself.