window leaking at bottum

Sure, sometimes replacing weatherstripping helps solve a problem with leaking. One way you can confirm is to examine the weatherstripping you have installed now and see if its worn down to a significant extent. If you have an identical window in the house that doesn't leak, you can check the quality of that seal as a reference point.