In the reading I've been doing on the subject (in order to prepare myself in case I need to write one) a consistent random seeding procedure is necessary and commonly written for the same reasons I'm using it -- namely for cryptography and security. The fact that I'm getting unusual results is very strange indeed if that's the case, as these algorithms seem to be written specifically with an eye towards consistency and portability.