If a full format doesn't get rid of a virus it must be coming from another source. The BIOS could be infected, a different partition or recovery partition, a thumb drive, another computer connected to your network.

What motherboard do you have? Some current boards come with a BIOS recovery function.