yeah , since yesterday my 6th sense has been telling me that i need to update my bitcoin client..  it must be calculating the default fee amount based on old numbers ( if indeed that how it works )..

Anyhow I have updated the client now.

Also I used the recommended fee, i never changed any amounts with the fee.