You are NOT taxed twice ... you pay taxes on the dividends ... then you use that money to buy more stock in the REIT so that is now the basis in the new stock. When you sell the stock you only pay taxes on the profits after the basis is deducted.
Just because you auto reinvested the dividends and didn't physically touch the dividend check doesn't change the fact that you bought stock with taxable money you earned.
