Bei den Online Funktionalitäten von Dark Souls gab es immer wieder Probleme, dass Invasionen, etc. nicht immer geklappt haben, da entweder die Verbindung nicht stabil war, dein Gegenüber hinter ner Firewall saß oder etliche andere Geschichten ein Problem darstellen konnten.
In Dark Souls 2 sollten diese Probleme eigentlich ausgemerzt sein, da es nun allgemeine Server für diese Invasionen gibt. Was da dann noch definitiv ein Problem sein könnte ist, wenn dein Router oder mit was auch immer du ins Internet gehst in den Einstellungen die Xbox oder PS3 blockiert, so dass du eventuell eine limitierte NAT hast, die nicht mit jedem anderen Spieler kompatibel ist.
Für Xbox Live kannst du das auf der offiziellen Website recherchieren und in den Routereinstellungen ändern. Bei dem Service der PS3 kenne ich mich allerdings nicht aus-
Wenn es das nicht ist, dann gibt es entweder Serverprobleme bei den Providern der Entwickler oder das mit den dedizierten Servern war von seitens From Software gelogen.