I have exact the same thing! Surface Pro 3 with the TypeCover 4. But i noticed that when i do not swipe up the lock-screen (and keep the beautiful pictures shown) the sensor works way more often. But as soon as i click, type or swipe the lock-screen away it fails every time.
As you mentioned...