If i am using brick elements with a large aspect ratio, or bricks with sides that are far from perpendicular could this lead to a failure of the model before iterations for load application begin?
no .. just make sure you have the nodes numbered correctly .. you might want to change your model, as the shape of the elements plays a role in the accuracy of the results ..
GIGO (garbage in garbage out)