https://en.bitcoin.it/wiki/Transaction_feeDigamos que la red (implementaciones en el código de los diferentes clientes Bitcoin) te exige una determinada comisión por transacción en el caso de que la transacción que se intenta realizar no cumpla con unos requerimientos mínimos que están detallados en el enlace superior. Para explicarlo de una manera sencilla, la red se autoprotege de un posible ataque a la misma en forma de spam. Dicho spam consistiría en realizar millones de microtransacciones con el objeto de saturar la red, por ejemplo, usar 1 btc para enviar un millón de transacciones de 0,000001 btc. Para que esto no le salga rentable a un posible atacante la red establece una comisión mínima si las transacciones no cumplen ciertos requisitos. Y claro, ése ha sido tu caso.
Por otra parte, los mineros no tienen obligación de incluir transacciones en el bloque que resuelven, de modo que tienen pocos incentivos para confirmar las transacciones que se emiten sin comisión. Recordemos que a largo plazo, la principal fuente de remuneración para los mineros serán las comisiones por transacción ya que la creación de nueva moneda se va reduciendo con el tiempo. Así que, en un futuro estas comisiones irán cobrando importancia.