Hi there!
This sounds like a tough one to fix. The best I can think of is to make
sure you have a good backup of your collection with timing, then delete
the affected decks, synchronize that full deck deletion out to ankiweb,
re-add the shared decks and synchronize again (this should get the media
downloaded?) then restore your backup.
I will be the first to say I have no idea if this will work because I'm
not sure if the media will then have the same filenames and be
referenced correctly, or whether the filenames will be altered during
import.
A second best would be to restore from some sort of phone or computer
backup, but you have to be pretty obsessive about backups to actually
have valid phone backups so that's an even longer shot
It is possible to raise a ticket with the main Anki site and ask for a
restore - I believe I've heard that work for people before.
Good luck -
-Mike