OP was lucky to have
inherited stamps and posted a photograph of a Scott 361 certificate by, if I remember correctly, the Philatelic Foundation stating it was genuine.
The stamp, photographed with the certificate, showed tiny and fuzzy. It did look somwhat similar to the one on the certificate. But the certificate raised questions.
First of all, there was a picture of a cancelled (barred numeral oval) stamp with to the right of the stamp a number equal to that on the certificate but almost encroaching on the stamp.
The description was "used OG" but it was indented in a manner that it once could have read "unused OG."
The opinion mentioned it had been 'previously hinged.'
A clear scan of the certificate and of the stamp might have been informative.
Edit: looking at the PF database, the stamp shown on the certificate posted by OP does not appear in their database.