Mannen greps klockan halv ett natten mot tisdag, och anhölls några timmar senare av åklagare.
Sedan dess har mannen suttit i arresten, och förhör har hållits med både den misstänkta mannen och den andra parten.
En person som anhållits får sitta frihetsberövad i högst 72 timmar, sedan måste åklagaren fatta ett beslut om att begära personen häktad eller att släppa personen.
Vid lunchtid på torsdagen kom åklagaren fram till att bevisningen inte håller för att häkta mannen.
– Det är en situation där ord står mot ord, säger Johann Kristiansson vid Skelleftepolisen.
Att mannen släppts innebär inte att utredningen är nedlagd, förklarar han.
Kvarstår misstankarna mot mannen?
– Ja.