"No address associated with hostname" => DNS problem, could be local to you, could be everyone
Google "packages.medibuntu.org" => it's everyone: Medibuntu has been shut down
More from Google: http://askubuntu.com/a/357000
So remove all traces of medibuntu as in the previous link.
> Is it safe for me to download and install the index files (updates?) that it can get?