Did you follow these instructions?

Then at Admin>Order Total>COD
Set the fee you want to charge