Ist Google Talk denn eine eigenständige App die du im Market unter "Downloads" findest?

Du könntest versuchen die App zu deinstallieren und somit komplett ohne Google Talk einen Download zu starten. Dann wieder Google Talk installieren und deaktivieren und erneut einen Download starten. Wenn dann wieder der Download nicht beginnt, scheint es tatsächlich ein Google Talk Problem zu sein.