ubuntu server mirror errors bzip2 on fresh ubuntu-server-12.04

[Stefan Fuhrmann]

Hello all,
Im having problems with a fresh installed ubuntu-server-12.04 and apt, getting sum mismatch, not a bzip2 file and sometimes error 404 on a fresh ubuntu-server-12.04:

Get: 64 http://de.archive.ubuntu.com precise-backports/universe Sources [14 B]
93% [Waiting for headers]                                                                                                    2037 kB/s 0sbzip2: (stdin) is not a bzip2 file.
bzip2: (stdin) is not a bzip2 file.
bzip2: (stdin) is not a bzip2 file.
bzip2: (stdin) is not a bzip2 file.
Get: 65 http://de.archive.ubuntu.com precise-backports/multiverse Sources [36.3 kB]
Get: 66 http://de.archive.ubuntu.com precise-backports/main amd64 Packages [5178 B]
Get: 67 http://de.archive.ubuntu.com precise-backports/restricted amd64 Packages [72 B]
93% [Waiting for headers]                                                                                                    2037 kB/s 0sbzip2: (stdin) is not a bzip2 file.
Get: 68 http://de.archive.ubuntu.com precise-backports/universe amd64 Packages [72 B]
93% [Waiting for headers]                                                                                                    2037 kB/s 0sbzip2: (stdin) is not a bzip2 file.
Get: 69 http://de.archive.ubuntu.com precise-backports/multiverse amd64 Packages [70 B]
93% [Waiting for headers]                                                                                                    2037 kB/s 0sbzip2: (stdin) is not a bzip2 file.
Get: 70 http://de.archive.ubuntu.com precise-backports/main i386 Packages [73 B]
93% [Waiting for headers]                                                                                                    2037 kB/s 0sbzip2: (stdin) is not a bzip2 file.
Get: 71 http://de.archive.ubuntu.com precise-backports/restricted i386 Packages [9098 B]
93% [Waiting for headers]                                                                                                    2037 kB/s 0sbzip2: (stdin) is not a bzip2 file.
Get: 72 http://de.archive.ubuntu.com precise-backports/universe i386 Packages [152 kB]
94% [Waiting for headers]                                                                                                    2037 kB/s 0sbzip2: (stdin) is not a bzip2 file.
Get: 73 http://de.archive.ubuntu.com precise-backports/multiverse i386 Packages [1641 kB]
Ign http://de.archive.ubuntu.com precise-backports/main TranslationIndex
94% [Waiting for headers]                                                                                                    2037 kB/s 0sbzip2: (stdin) is not a bzip2 file.
Ign http://de.archive.ubuntu.com precise-backports/multiverse TranslationIndex
Ign http://de.archive.ubuntu.com precise-backports/restricted TranslationIndex
Ign http://de.archive.ubuntu.com precise-backports/universe TranslationIndex
Err http://de.archive.ubuntu.com precise-updates/universe amd64 Packages
  404  Not Found
Err http://de.archive.ubuntu.com precise-updates/multiverse amd64 Packages
  404  Not Found
Err http://de.archive.ubuntu.com precise-backports/restricted amd64 Packages
  404  Not Found
Err http://de.archive.ubuntu.com precise-backports/restricted i386 Packages
  406  Not Acceptable
Err http://de.archive.ubuntu.com precise-backports/universe i386 Packages
  406  Not Acceptable
Err http://de.archive.ubuntu.com precise-backports/multiverse i386 Packages
  406  Not Acceptable
Get: 74 http://de.archive.ubuntu.com precise-backports/main Translation-en [1882 B]
Get: 75 http://de.archive.ubuntu.com precise-backports/multiverse Translation-en [4269 B]
Get: 76 http://de.archive.ubuntu.com precise-backports/restricted Translation-en [20 B]
Get: 77 http://de.archive.ubuntu.com precise-backports/universe Translation-en [28.7 kB]
Fetched 16.6 MB in 21s (787 kB/s)
W: Failed to fetch bzip2:/var/lib/apt/lists/partial/de.archive.ubuntu.com_ubuntu_dists_precise_restricted_source_Sources  Hash Sum mismatch

md5sum of iso ok.
I changed the mirrors to en, us and without a country-code with no luck, same problems.
Also: rm -rf /var/lib/apt/lists/* no luck.
I also did a test with debian7.1 and ubuntu-server13.04 with no problems.

Can someone help?

tia
Stefan