how can i fix my renault megane 55 plate?

i have a 55 plate renault megane 1.6 petrol. when starting it is making a grinding noise and will start on the 2nd or 3rd attempt. i have already had a new starter motor fitted and i have also had new oil and filter change, any ideas??????
sounds like fan hitting off the casing that kind of noise