Das muss man etwas ausführlicher erklären:

Es gibt zwei verschiene Arten von Gebühren, einmal die 0,005, welche erhoben wird wenn die Priorität zu gering ist.
Diese wird errechnet unter anderem aus Alter der Coins und wieviel du verschicken möchtest.
(1 BTC ist nach etwa einem Tag gebührenfrei)

Dann gibt es eine zweite Art von Fee, die erhoben wird wenn die Transaktion zu groß ist (von der Byteanzahl). das ist normalerweise der Fall wenn man viele kleine Transaktionen zusammenfassen muss, wenn du mehr als 5 auf einmal senden willst kostet das extra. Da diese Gebühr pro kb berechnet wird, kann sie sehr groß werden.
Stell dir jede Transaktion, die du bekommst wie eine einzelne Münze vor.
Du hast wahrscheinlich jede Menge kleiner Münzen gesammelt. Der Client wählt welche davon aus (anscheinend zufällig), daher kommen jedesmal andere Gebühren zustande.

Mehr Details findest du z.B. hier:
http://bitcoinfees.com/

Wenn du mehr Kontrolle darüber haben möchtest:
https://bitcointalk.org/index.php?topic=144331.0