Sounds like your deflection yokes need adjusted - have a look at this
http://www.curtpalme.com/Barco808.htm . You can see the deflection yokes in the second from bottom picture. They rotate left/right around the tube (you need to slacken a screw that holds them in place). Rotating these will remove your problem I suspect.
DIRE WARNING - the above needs to be done with the pj switched on, BE CAREFUL, you can die from poking your fingers in the back of one of these!!!
Having said that, we've all done it and have lived to tell the tale! Here is a direct link to someone else who had this problem (on another forum) and also lived to tell the tale
http://www.avsforum.com/avs-vb/showt...rco+deflection . Do a search for Barco on the forum and you should find many, many answers to any problems you encounter (NOTE - the forum also has an archive section where most of this information can be obtained).
The Barco is one of the easiest pj's to setup, you just need to do a little homework and learn as you are going along
Try a PC rather than an internal line doubler, you'll get MUCH better results (do a search here for HTPC) or buy a scaler, more cost but easier to setup than an HTPC.
Edit - remember to tighten the screw back up on the yoke . Not too tight mind you or you'll damage the tube!
Good luck,
Paul