EntityFieldQueryException on field_purge_batch on minimal install

Using a custom module, I was not able to uninstall a node type that was created programatically with fields. When uninstalling and removing the fields, an exception is thrown in field_purge_batch and the fields are never removed from the database. This is most easily duplicated by uninstalling the node_example module from the examples module (http://drupal.org/project/examples); my custom module acts very similar when uninstalling. The exact error is:

EntityFieldQueryException: Field storage engine not found. in EntityFieldQuery->queryCallback() (line 1172 of C:\something\something\darkside\drupal\includes\entity.inc).

It seems that the fields are not getting grabbed correctly from field_purge_batch during the loop, but I'm not sure what the fix is. It would be helpful to see what is causing this so modules can uninstall properly. I believe this issue may have been related: http://drupal.org/node/1440634.