I started getting invaded before I'd even done any myself.
Have you started the game over or are you on your first playthrough? I'm wondering if that somehow messes with whatever algorithm konami has set up? (I'm actually genuinely curious why I haven't gotten a single invasion on this second run)