I had the same issue. The problem for me was that the nsec I was logging into Primal with was first created using an app that uses the outbox model, such as Amethyst. When I created a new key pair using Primal, all issues resolved immediately. Unfortunately, the idea that you can take your keys and use it with any Nostr app only works in theory, not in practice.