Det var vid 00.30-tiden natten mot söndagen som Ove Holmström väntade på sin sambo utanför Restaurang Corsica på Nygatan.
När hon kom ut var han borta.
Vi har öppnat en utredning, och håller på med inre spaning, säger Mikael Norén, vakthavande befäl vid polisen i Norrbottens län, till TT.
Under måndagskvällen genomfördes en skallgång i trakten, med ett hundratal personer.
Ove Holmström är 187 centimeter lång och mörkhårig.
Han bar marinblå fleece-tröja, ljus, rutig skjorta, svarta bomullsbyxor och blå foppatofflor vid försvinnandet, och polisen tar tacksamt emot tips.
De kan nås på telefon 114 14.
UPPDATERING: Mannen är återfunnen och polisen misstänker inget brott.