Om natten 22. februar 2007 på nordgående fikk skipet motorstopp sør for Florø. I sørvestlig vind med hastighet på 10–12 m/s drev hun mot land. Marinens slepebåt KNM «Mjølner» var tilfeldigvis i farvannet, og fikk om bord en sleper. MS «Nordstjernen» ble trukket ut på dypere vann hvor hun ankret opp. Skipet hadde hatt flere grunnberøringer, men ingen vanninntrengning ble registrert. Hun ble senere på dagen slept til Florø av redningsskøyten RS «R.S. Platou» med assistanse fra KNM «Mjølner». Dagen etter, den 23. februar, gikk hun til Tromsø for å gjenoppta ruten.