I finally broke down and checked the status of my latest Form 1 that was done the CLEO route.

Mailed out: 02-15
Check cashed: 03-01
Went Pending: 04-16
Tax Stamp Arrival: NA

They were very nice and said they were just trying to work through a huge back-log and were sending them out as fast as they could get them approved.