Gordon Brown believes his phone may have been hacked while he was PM and is considering legal action.