I apparently solved this issue removing all the preferred networks and then establishing a new connection.
rMPB middle 2012
I am having the same issue on my rMBP (late 2013), except that the problems are confined to 5.0ghz wifi. 2.4ghz works fine. But on 5ghz I have the same issue as the OP (can't stay connected for more than 30 seconds).