Ok JIm, I downloaded and test printed that file on 2 different HP printers. I made sure that there was no forced duplexing going on and ran a simple lp -d <printer> command. It printed duplex.
Did you create that file in latex or ghost script? It almost looks like an html file created in msword.
Ok, odd, I can't attach a text file...