Favicon not loading until cookies are accepted?

I figured out the issue. In my plugin I was calling an echo statement from a WP_Head function. This was causing the <head> tag to be immediately closed and rendered in the body. Any remaining code for the WP_Head was being output in the body, including the favicon <link> tags.