I too am left-handed. I got an acoustic a couple of years ago and never did much with it. I was too impatient to take the time to really learn how to play and got frustrated with it and it mostly just sat around, occasionally being picked up to pick out a simple tune but not much else. About a month or two ago I got the bug to really put the effort into it, and thought well since I'm left-handed maybe I should try restringing it since I was going to be changing strings anyway, before I get too deep into lessons again. Big mistake! It wasn't that tab or examples or anything was "backwards", but that the whole guitar felt completely awkward to hold. I also found that my right hand just simply was too uncoordinated to fret with. So after about a week, I restrung it again, right-handed.
About a month ago I decided to get an electric-- right handed of course, and have been really getting into it. At first I was still uncoordinated as can be, but it's getting better quickly. I almost want to say we actually have an advantage on all the righty's by having our "smart" hand working the frets. My advice is to just stick with it and keep practicing, and one day your hands will have just stored enough muscle memory that it just starts working for you. There are also exercises you can do to strengthen and smarten your hand, and of course there are finger/hand exercizers made specifically to strengthen your hands and wrists. I got some cheapo regular workout grip exercisers, but have also seen some specifically for guitarists that have a design where you can work your whole hand or individual fingers for under $15.
Good luck!
Dan