I'm probably the one that's wrong here but I thought because it was considered property and not currency you only had to pay taxes when it was used. In fact your IRS linked PDF seems to agree with me.
It is considered property, however, when mined it is treated as property received as compensation for services rendered (i.e., verifying transactions in the block). Consequently, it is treated as income at its fair market value when received.
