From my experience, there's no guarantee the address was used before. I've been given new and used addresses from the same service. It looked like they recycle different addresses from a pool.
Hmm. Still they most have some system or supporting documentation that explains address reuse. Talking with customer support might also help. Let's wait for OP and Rollbit to say something.