We need to get some answers man, my google fu can't find anything on this.You arent alone. Same problem, have no idea whats up.
But everything works with my internet, its just the MK+Vita combo that doesn't. But the Vita+Mk combo works with some other really really crappy router (Nat type 3 btw) that isn't mine.