Bitcoin-qt always asked me to confirm the fee or cancel, so I guess OP didnt used much attention when sending the Bitcoins