What country are you in? I (also) have not been able to calculate routes in the US since April, 2012. The Waze web site documents that North America has its own server and the many changes to the server (but not routing APIs). Waze users on Android ("official" Waze version) have routing working properly. So, it is not a case of the "server being down" for North American users on N900/N9 versions.