HMV chief executive Simon Fox said “we are doing everything we can” to turn the business around after revealing a loss of £36.6m for the first half today.