I was having that exact problem. Go into the main menu of Assassins Creed 3 on your PS3, go down to extras and then go to connect to Playstation Vita system. After that try connecting on your Vita. I was trying for ages and that worked for me first go :)