For browsers that do not report a first paint time the current algorithm for estimating the first paint time is very optimistic (it looks at the resource loads for the first non-head resource and waits for all of the previous loads to finish).

Some possible things to look at:

• Wait for all non-async head resources (need to find a way to ignore script-injected scripts)
• Evaluate CSS media queries to make sure the css resources apply