Can't get any invasions? Neither I see signs?

I can't seem to get any invasions, I killed the Sanctuary Guardian and Artorias. I tried using Cracked Red Eye orbs in the Royal Forest and it failed everytime. I did that also while having equipped the Cat Covenant Ring. And before fighting Artorias I didn't see any signs, and I was human level 120, so I guess there must be plenty of people putting signs right at the entrance of the Artorias fight. Lastly I went to the arena and I didn't see any red circles, and I waited like 15 minutes with no results.

PS: I tried with another character level 81 invading in Kiln of the First Flame with no luck. Darkwraith.

A: No one is Online
B: Bad connection?
C: Bad Luck.

I've had the same problem before with some Bosses but either One out of three above or i Don't know

I'm trying it right now and no luck, I've played Dark Souls a month ago and it worked fine. Also I have NAT 2. My connection is fine, I can play other games flawlessly. I know it's no bad luck, I can't even see blue ghosts.

It's 3/4 days from DLC release, everyone is online.

Not even signs from Other players?

Strange. My experience is that there is too much online traffic after the dlc.

I was trying to invade at the start of Oolacile Township yesterday with a lvl 120 on PS3 with NAT-2. I also saw plenty of summon signs.

Each time I went human I barely had enough time to repair my equipment before an invader, or a failed invasion, extinguished my bonfire and dropped me back into the level. Once my bonfire went out I had to die to make it re-ignite again, not even killing the invader would re-ignite it. I tried to use the red eye orb each time the fog disappeared, but a new invader or spirit of vengeance cancelled my invasion attempts almost at once. This went on for my entire 2 to 3 hour session. Fought a lot of invaders, but not a single successful invasion from me.

I can't see any messages either. I can't even see blue ghosts. I'm now with my character level 81 in township and I can't get invasions either.

I have NO IDEA THEN...Restarting the System AND Router maybe?