我沒辦法再重新安裝一次在android market上面買的無蝦米程式

如題，我在11月29號在market上面付費購買了嘸蝦米輸入法一套，使用上並無問題，但我在12月8 日晚間因手機頻頻當機，故將手機回復至原廠設定（型號:i9000），後來一開始上market時找不到嘸蝦米的安裝程式，於12月9日早上10點左右找到了，我這邊顯示的是已購買此程式，但我卻不能下載....，打電話去行易公司問（嘸蝦米輸入法的製作公司），他們只一味的說程式上架之後就跟他們無關了，打電話去台哥大問（我電話的系統商），他們說如果可以下載別的在market裡面的程式，就不是他們的問題，也的確，我除了嘸蝦米不能下載以外，其他都是可以下載的，請問這個問題有人跟我一樣的嗎?