I experienced this exact same scenario. I registered a clean (no trademark) dictionary domain, and a month later a new company TM'ed it. They contacted me and actually threatened action. I told them fine, but expect a counter for damages. Never bothered me again.
It's their tough luck, I'd put anything I wanted up and I have in my particular case.