The phrase "start over" is not necessarily associated with any specific number of attempts. A better way to rephrase it would be "Start again from the beginning" or "Do it over again". It can be used to do something for the third time or the 100th time.
Hope this helps :)