Hello Matthew,
The "technique" proposed by Viorel (be ready to convert the byte array to a number) is probably the best pragmatic approach to the problem, but you might find that the byte array is a UTF-8 encoding of a decimal representation of the number rather than 8 bytes in little-endian order.
A possible cause of the problem is the schema caching mechanism used by IADs. The results of a search do not include type information, but the attribute IDs of the properties in the results can be used to look up type information in the schema; rather than querying the schema via LDAP for each result value, the schema is queried once and cached locally. Perhaps are you occasionally experiencing a hitch in this process. One could try to troubleshoot this behaviour by monitoring LDAP, file system and registry activity but, given that the event is rare and the troubleshooting time and know-how intensive, it is probably better to just take the pragmatic approach.
Reference: ADSI LDAP Provider Schema Cache
Gary