I recently got a Bitfunx Rev2 HDMI adapter and went through the same problem until I found the solution in a thread right here on the forum.
"nintendont-and-a-question-about-video-modes"
For some reason, this happens when the video mode is set to automatic. To fix it, just change it to one of...