Kay, had this problem with the original character and it got worse with the new one.
Originally, I was having rubber-banding issues so I changed my proxy to US/EU (used both) and it was fine for about 4 or 5 hours. After that period of time, every time I switched to the Sector Map it killed my connection and said I lost connection with the Login Server. Wouldn't be a problem except it wouldn't save mission progress. (ie. Finish a mission, warp out, get d/c, had to do mission again)
So I figured why not make a new Toon (an idea had been running around in my head that I wanted to try) and start over. NOW, every time I switch zones in the tutorial (from my ship to the Khitomer for example) it kills my connection. Add that to the server business issue and you've got one PO'd Feddie.