The military does buy shotguns so I can believe it is cosmoline. WD40 and CRC 556 are recommended solvents. It melts at 113-125 so hot soapy water or steam cleaning works. 40+ years ago the cleaning company I worked for would steam clean it off the surface of imported cars(BMW??). Problem with "elbow grease" was that any dirt or grit stuck to it would result in scratches.
edited to add link
http://www.surplusrifle.com/shooting...line/index.asp