I don't rec email from France but...
I've had problems (on and off) rec email from hotmail and AOL accounts...... I had asumed it was NTL's spam filters being 'fine tuned' and sometimes blocking/deleting them...
Maybe you should contact NTL faults and ask them....