I too was facing the same issue of not able to connect from my note 2 to my sony bravia tv (without all share cast dongle), but found a way to bypass the issue and its working fine again:
Initiate the videos application on your phone and play any video
Choose to mirror it from the top left...