Contact form in Header.php

I have the form as a modal pop up from the navigation bar.
I thought putting it in the header.php would be best.
Everything looked like it was working as it should, I was able to access it from every page of the site. But the email was never sent.
However, when I put the form onto the frontpage.php, it sent.

Here is the code:
<?php echo do_shortcode(“[contact-form-7 id=’4′ title=’Request Appointment Form’]”); ?>

Is it possible for the contact to sit in the Header.php?
What would be the best solution for this?