Mine said the same thing. I turned on mining and left it alone. After a while the connections started. I still only have 2 active connections at this point.
Are there any node updates for the wallet? I seem to be having problems getting enough connections. My client says "No block source available" after I restarted it and the debug log is full of failed connection attempts.