I tried

1. visit www.bing.com first

2. search for few random words

3. search those URLs OP mentioned

4. They all works now.

Looks like a bug how Bing handles cookies.