It seems that there is one more bug. Polylines are disappearing if they are too big (i.e polyline which connects London with Sardinia) and if you zoom it.

Example you can see here, just zoom one line, zoom it until it disappears.

Also, in that file you can see example of adding viewchangeend event, which is fired also when zoom changes:

Microsoft.Maps.Events.addHandler(myMap, 'viewchangeend', addPins);

Then adding polylines:

var point1 = new Microsoft.Maps.Location(55, -2);
var point2 = new Microsoft.Maps.Location(52, -2);
var point3 = new Microsoft.Maps.Location(53, -1);
var point4 = new Microsoft.Maps.Location(37.996162679728116, 8.701171874999998);
var point5 = new Microsoft.Maps.Location(49.26780455063754, 8.701171874999998);

var positions = new Array(
	point1
	,point2
	,point3
	,point4
	,point5
);

var poly = new Microsoft.Maps.Polyline(
	positions);

myMap.entities.push(poly);