starting problem when warmed up

Hi

I have a 2004 renault megane dynamique 1.4 deisel car that starts no problem in the morning but when i drive to town or golf course about 15/20min away turn it off, then try to start it but it wont start then leave it for 3/4 to 1 hour try again and off she goes.The thing is if i put jump leads on after it wont start again off she goes and drives like a dream, i have changed all the filters and put in a new battery as when i tested the battery it read replace it any ideas please



regards Larry