Does the button you push to take it out of park appear to be working normally?

I mean, does it have the same resistance, etc.

Just throwing it out there as another possible cause, though I've never heard of that failing on a honda.