I wish I knew a little more about the law, but it seems to me that requiring payment in order to exercise your rights under the law is just not proper.

Basically the DMCA is saying that you cannot have protection under this part of law unless you pay money to them... if you sent them a letter, certified mail, informing them of your contact information, but did not include payment, they couldn't claim that you didn't notify them.