I bled my brakes a month and a few hundred kilometers after changing the master cylinder. Now it's perfect and I no longer have the feeling of having a sponge under my feet.