You are probably right about Humpty Dumpty pre-dating that connotation, which the OED dates to the late eighteenth century.

The cannon as phalic symbol is visual rather than functional - as in films and television in the days before graphic sex was common - along with trains rushing into tunnels, rockets, etc.