since you replaced the cables, that should take care of dirty connections. make sure they are correct, and tight. make sure the battery has a good charge. after that, might be a bad starter or relay.