Timm can you hard wire it into the router? It would enable you to work out if it's a wireless associated fault or something in the networking area.
Also try to slow the connection down, selecting B instead of G will go from 54 to 11 mbps to see if that helps