The new update has issues. Takes a while before the phone sees the computer. Same issue if you restore the computer.
Also, don't try to re connect by removing everything. I tried, it's impossible if you have multiple email accounts.