YMaps.Polyline.getBounds() возвращает null

http://api.yandex.ru/maps/jsapi/doc/ref/reference/igeoobject.xml#getBounds

это часть концепции, которая не идеальна и возможно в будущем будет изменена.
считается, что bounds объекта это не обязательно bounds по его точкам.
хотя для линий и полигонов это в большинстве случаем именно так, но для объектов отображаемых в виде плейсмарков, bounds может быть каким-то другим.

Поэтому он отдан на откуп пользователю.
Вы не первый, кто задает здесь такой вопрос.
Со временем мы эту проблему решим.

просто для истории:
вместо
 

map.setBounds(polyline.getBound());

можно сделать так:
 

map.setBounds(new YMaps.GeoCollectionBounds(polyline.getPoints()));