Hello, I have exactly the same problem, however, i upgraded from 8.1 Preview (which was previusly upgraded from 8). All updates where made through Windows Store. My Windows 8.1 Pro is activated and running just fine, except for this "Evaluation Copy" watermark. Just remarking that this is NOT the SecureBoot watermark.

Click image for larger version