This is exactly happening to me. Same issue, but it is with my MacBook Pro. Funny is that I am able to connect my iPad2 and iPad Mini to other two MacBooks (1MacBook Pro and 1 MacBook Air). But both of my iPads are not able to connect to this MacBook Pro. I reset the password more than 4 times on the instruction of customer care. I uninstalled Parallels Access on MacBook Pro and iPad more than 4 times. I updated the app on MacBook yesterday (Oct.12, 2013). I switched off and on both my MacBook and iPads numerous times. I have logged out, logged in from Parallels access on MacBook and iPads several times. Parallels access turned off and turned on. Macbook Pro Parallels access is lit green. But none of these helped. It is still not able to connect.