How long does it take to investigate a benefit fraud claim?

Presumably your partner had an address previous to yours and can prove he lived there with bills etc. If your interview shows this the matter will end there and then.