How to create a circle with the Array Modifier
You have probably scaled your empty (the empty is the object that you use as offset object in the tutorial).

For correcting your error you can select your empty and then press alt+s for reseting the scale of your object.