Found the issue. Right now in nostr there are two ways to store the users relays. the older way is to store them in the users contacts list and the newer way is to use NIP-65 relay list.

noStrudel uses the newer NIP-65 but also tries to fallback to reading the relays from the users contacts list.

It looks like in your case there where still some relays in your contacts list, and since your contact list was newer noStrudel was switching over to use that.

TLDR; Should be fixed in the alpha version