60% of the time I work every time.
Random teams equals random results. I had 7 losses today before my first win. Then i went on to win 4 times in a row quick. I find doing occasional pre-mades helps, though it's a PITA having to re-form after every WZ.
I 2nd the premade option. My first month and a half I rarely pvp'd because I just had a terrible time with it. Then I got into a pvp heavy guild who always runs premades with vent and I couldn't be having more fun. Sure we don't always win, but we do 90% of the time. We're repub and play at midnight-5am(ish) central time. And we don't have long ques either. Swiftsure server.
I've also found that with random teams if you get a losing one you'll likely keep losing for a while. It sort of makes sense. Unless your server's huge you're going to end up in your next queue with people who queued at a similar time to when you did (probably the others who just left the last one) and if they're trying to get their wins in they didn't do it by losing last time.
However, if you're on a team that wins it's very possible to see those players drop off as they complete their daily count of wins and you'll get slotted with more new players (who may or may not be as good).