Get your taxes done using TurboTax

If you gave him a Notarized document, and *IF* that has all of the information that Form 8332 has, and *IF* that document says he gets to claim the child every-other year, HE has the right to claim the child for those years.

However, you do have the ability to "revoke" that document.  You would need to send him Form 8332 with Part 3 filled out.  If you send that to him by the end of the year, you the revocation starts in 2018 (so it would NOT affect this upcoming tax return).
<a rel="nofollow" target="_blank" href="https://www.irs.gov/pub/irs-pdf/f8332.pdf">https://www.irs.gov/pub/irs-pdf/f8332.pdf</a>

If you send the form to revoke the Notarized Document, get proof.  Send it Certified Mail, with Return Receipt requested.  I would write "8332 revocation" on the Certified Mail slip, where the stamp goes (so your writing is under the stamp) and have at least 2 witnesses watch you put the form in the envelope and send it.