In production (not sandbox), I'm seeing a E00040 - The record cannot be found error when I Create a Subscription from Customer Profile on a Customer Profile that was just created. We've introduced an artificial one second delay and we're still seeing this issue. This appears to be the same problem discussed in these other threads, however the problem there seems to be limited to the sandbox and we are seeing this in production
