It looks as though you probably felt from reading here you could use neighbor_history and skip the second EPost under section 9.15.3 where you use history.
I would have thought that was the case too given it reads under ELink:
cmd=neighbor_history
ELink posts the output UIDs to the Entrez History server and returns a query_key and WebEnv corresponding to the location of the output set.
Example: Link from protein to gene and post the results on the Entrez History
http://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=protein&db=gene&id=15718680,157427902&cmd=neighbor_history
Did you find or learn the explanation why you cannot? It seems to be exactly what neighbor_history would be for. I don't understand why they'd add the need for an extra step?