Extrusion only working on vertical edges

Hey, my guess would be that the difference is being in edge select mode rather than face select mode - the normals of the edges will be different than the normals of the faces and in this case could be pointing upwards. 

Hope that helps!