Fyndplatsen var i skogen, cirka två kilometer från bilen som parkerats vid vägen.
– Det finns inga brottsmisstankar, säger polisen Kenneth Jonsson till Västerbottens-Kuriren
Det var över 50 personer som sökte under förmiddagen i svårforcerad terräng med skrevor och raviner.
Gick inte att spåra hans mobil
Mulet väder, med snö i luften, gjorde det svårt att söka med helikopter i området.
Försöket att hitta 41-åringen med att triangulera hans mobil misslyckades också.
– Det var för långt avstånd mellan telefonantennerna som möjliggör denna teknik. De måste vara närmare för att tekniken ska kunna fungera, säger Kenneth Jonsson till Aftonbladets webbupplaga.