I just changed the starter, disconnected battery

1) Remove air cleaner box
2) Disconnect battery
3) Remove 2 bolts that mount starter
4) Remove wires at starter
5) Remove starter
6) Reversr order to install

You gotta change the battery to the remote so it'll send a signal to not set off the

This recently happened to my 98 Subaru Legacy Outback.
My problem is in the rear differential. May be the same for you.
When making a turn, the car sounds like a Star Wars T.I.E. Fighter. The outside wheel is not turning fast enough to keep up with the inside wheel or vice versa. AWD is disengaged and car is currently operating on Front WD. I was told this is fine to drive this way.

if you change the battery in your remote at 12 noon then you won't have to set the time

Could be a poor connection on one of the battery terminals - be sure they are tight.
Could also be a starter solenoid that is sticking.

coolant senor

Do you hear a 'click' when the key is turned to start? Have someone try the key while you listen under the hood. It should be the starter solenoid clicking. You need either a test light or voltmeter to test further. One large terminal on the solenoid has the large wire from the battery positive, and should always show voltage/light at all times. Test the other side of the solenoid (large terminal) that is connected to the terminal on the starter motor. It should show light/voltage when the key is turned. If it doesn't, the solenoid must be replaced. If it does show light/voltage, then the starter motor is defective (probably brushes). If you get no click when turning the key, test the small terminal on the solenoid, you should see a voltage/light change when the key is turned. If you see a change, but no click, the solenoid coil is open or the case of the solenoid is not grounding where it is mounted. Try loosening the mounting and re-tighten. If no help, replace the solenoid. If you see no change at the small terminal, remove the wire from it and using a spare piece of wire, touch the small terminal to, first, the large terminal that the battery is connected to, then to the the mounting bolt for the solenoid. If the solenoid is good, the starter should operate with one of these two tests. In that case, the starter position of key switch is open--replace the ignition switch.

check the connections at the starter switch
tighten terminals inside

not sure if this will help, but I recently changed the engine in my subaru and changed battery + starter also. Would start but then not restart once warmed up. Turns out the engine ground got forgotten, had that hooked back up after banging my head on a wall for a week and it runs like new

1. Relieve the fuel system pressure.
2. Disconnect the negative battery cable.
3. Remove the rear exhaust pipe and muffler assembly.
4. On All Wheel Drive (AWD) vehicles, remove the rear differential assembly and the rear crossmember. You do not have AWD so this step is not for you
   
5. Remove the fuel filler cap and drain the fuel into a suitable container.
6. Remove the fuel filler pipe protector.
7. Raise and support the vehicle safely on jackstands.
8. Remove the fuel filler, air vent and delivery hoses.
9. On AWD vehicles, disconnect the air breather hoses and evaporation hose from the pipes.
10. Support the fuel tank with a floor jack or equivalent lifting device.
11. Loosen the attaching bolts and lower the fuel tank slightly.
12. Disconnect the fuel pump harness