Which airplane and scenery and gate you used ?
Have you used a scenery where the developer has forgot to set a Pushback preference in the AFCAD ? If yes, you can customize it with the GSX configuration editor, and set the proper pushback direction (Left, Right or Both)