@Reinier007, I have had the same problem with one particular route (home to work, which I have been testing intensively). The app would not "touch" WP5 and continue to WP6, although my track proves that I touched WP5 very nicely:

When manually skipping to 6, the problem moved along to WP6, where is previously skipped 6 normally. I exchanged WP5 with a new one, but that did not help. At one moment I used my second phone simultaneously, and that proved to me that it must be linked to my device. The second phone had no problem "touching" the WP!
This situation has been going wrong for a week or three, and was VERY consistent. This morning however, to my own surprise, the problem had seemed resolved.
I have been linking this to my phone or to a map-error, but since I have not heard of anything like this earlier, I thought it was not meaningful enough for the forum. Of course your identical problem changed that 
Are you a beta user?