Well there are a few hypotheses for this situation.....

1. You guys have played with your phones to much and perhaps move or altered folders files etc on the phone and now it wont install properly.

2. Nokia didnt fully test this game when it was submitted to the ovi store, so now they are going to get hammered with bad customer service.