hey guys i just got my starter replaced on a 03 honda accord V4.

now the problem is that every 1-2 weeks, the car just doesn't start, as it did with the starter that was initially messed up.

after about five minutes of continuously trying to start the car, it finally starts up. now this only happens once every 1-2 weeks and is very random.

the car has always eventually started but after some time and only after continuously trying to turn on the engine.

any suggestions?

 

So the starter is not turning the engine? That sounds like a bad connection or another bad starter. Have a friend with you and check to see if you're getting 12V at the signal wire on the starter (when it's acting up), and that the cable from the starter to the battery has good connection. If both of those are good then you have a bad starter.
Where did you get the replacement starter?