Kieren
ServiceNow Employee

Hi @Au_an 
I came across this while trying to fix a similar issue.  Mine was due to creating a new CI class and pattern in one instance, and migrating it to another instance.
The pattern I created works in the source instance but not the one I migrated to.

I found that the target instance was missing a cmdb_class_info record for the new class I created.  Migrating this record from the source instance fixed my issue.
If you've only been working in a single instance, perhaps just check if there is a 
cmdb_class_info record for your new class, and if there isnt create one.