The US justice department has opened an investigation relating to Autonomy Corp after Hewlett-Packard accused the software company of misrepresenting its performance before being bought last year.