Microsoft's popular Security Essentials anti-virus software has failed to gain the latest certificate from the AV-TEST institute.