Yes, I had this problem too. Sometimes the BIOS would lock up after the memory test, sometimes falsely report that the cpu fan was not working.
From this I deduced that the delay was while the various fan speeds were being checked. First I tried setting the cpu fan speed to 'ignored' in BIOS power, hardware monitor. This eliminated the error message and most lock-ups but only reduced the delay to about 8 seconds.
Later I tried setting all missing fans to 'ignored'. This has removed the delay completely! (cpu fan setting is back to normal).
I hope this helps for you, it's speeded up my POST by at least 20 seconds.