An interesting BBC article on attempts to break 3 U-boat messages which Bletchley couldn't break at the time and which have remained undeciphered ever since. See
http://news.bbc.co.uk/2/hi/technology/4763854.stm and the M4 project blog at
http://www.bytereef.org/m4-project-blog.html .