Maybe what they saw was a geocache. I've pulled some from state-controlled lands that would be considered very suspicious, like a small round container covered in camouflage tape, or an actual military ammunition box. Plenty of stories at geocaching.com about police or bomb squads being called for one of these. It would also explain why Park Police couldn't find it - those things can be very hard to find.