massimo's point about caching of modules probably applies here. i have seen this sort of "sometimes" behavior before and in my cases was able to link it back to first request on a GAE instance vs later request on an instance. i had this problem with the custom importer (which i patched and is fixed in 1.99.3+).
cfh

