Yes I did updated all three of them. Contact Form 7, theme and WordPress. Yesterday I downgraded my WordPress to v3.5.2 and the Contact Form works again.