Namecoin: This transaction requires a transaction fee...But I have NMC
You have enough to reserve the name (the .01 network fee) but then not enough to pay the transaction fee. If you wait a day or so for the coins to age, it might work.