Very strange. The log file in your first post is fine, it is listening on port 80 no problem.
The telnet result is very bizarre, it implies that a packet's been sent to the web server even though you've not typed anything in. You're sure you don't have any proxy or other interfering software running? What happens if you listen on localhost instead of your external IP?
