Regarding the stamp you showed with that specific overprint -- I'm pretty sure it did not come as a $800 surcharge. While that surcharge does exist, it doesn't come with that overprint.
The top 5 characters are actually a separate overprint from the rest. These 5 characters designate the restrictions for province/area of use. You need to make sure the 3rd/4th characters from the left are EXACTLY the same.
There are literally hundreds of these overprints/surcharges scattered through dozens of pages in disjoint sections of the catalog. Maybe others are better skilled at this, but I really need an actual scan/photo before I can help you ID it.
Keep in mind that most of these surcharges/overprints are quite common, even in mint condition.
Looking forward to seeing the actual scans.

k