Phone now adding +44 to all numbers - doesn't recognise Contacts

[CSGAS]

Been to France over xmas and now my phone adds +44 to all numbers meaning it doesn't recognise any contacts. Changing the contacts to +44 means the number then arrives as 07... without the +44 and, again, doesn't recognise the contact.

Hasn't done it to all contacts. Just most. Why?

EDIT: N95.

 

[CSGAS]

how can I empty it all in one go?

 

[CSGAS]

my god its taking ages.