Minecraft servers kicking me off?

So I got Minecraft a couple days ago, and from the day I started, I was getting kicked off any server I tried to connect to because of "incorrect header" and other stuff like that. I'll include some messages that I get. When I go on another computer though, it works perfectly fine.
I play on 1.9.4, and have wireless internet, no ethernet cable, if that helps. No optifine or anything.

Internal Exception: io.netty.handler.codec.DecoderException: java.util.zip.DataFormatException: incorrect header check
Internal Exception: io.netty.handler.codec.DecoderException: Badly compressed packet - size of (some random number) is below server threshold of 256
Internal Exception: io.netty.handler.codec.DecoderException: java.util.zip.DataFormatException: invalid distance too far back

Marie 26.05.2016

[Update]
My game crashed and gave me this message:

Completely ignored arguments: [--nativeLauncherVersion, 301]
[16:21:47] [Client thread/INFO]: Setting user: mbsmm
[16:21:51] [Client thread/INFO]: LWJGL Version: 2.9.4
[16:21:52] [Client thread/INFO]: Reloading ResourceManager: Default
[16:21:53] [Sound Library Loader/INFO]: Starting up SoundSystem…
[16:21:54] [Thread-5/INFO]: Initializing LWJGL OpenAL
[16:21:54] [Thread-5/INFO]: (The LWJGL binding of OpenAL. For more information, see http://www.lwjgl.org)
[16:21:56] [Thread-5/INFO]: OpenAL initialized.
[16:21:56] [Sound Library Loader/INFO]: Sound engine started
[16:21:58] [Client thread/INFO]: Created: 1024x512 textures-atlas
#
# A fatal error has been detected by the Java Runtime Environment:
#
# EXCEPTION_ACCESS_VIOLATION (0xc0000005) at pc=0xffffffffa3775120, pid=1336, tid=1248
#
# JRE version: Java(TM) SE Runtime Environment (8.0_25-b18) (build 1.8.0_25-b18)
# Java VM: Java HotSpot(TM) 64-Bit Server VM (25.25-b02 mixed mode windows-amd64 compressed oops)
# Problematic frame:
# C 0xffffffffa3775120
#
# Failed to write core dump. Minidumps are not enabled by default on client versions of Windows
#
# An error report file with more information is saved as:
# C:\Users\User\AppData\Roaming\.minecraft…
Compiled method (c1) 17713 276 2 java.util.BitSet::get (69 bytes)
total in heap [0x0000000002915610,0x0000000002915ea8] = 2200
relocation [0x0000000002915730,0x00000000029157b0] = 128
main code [0x00000000029157c0,0x0000000002915b20] = 864
stub code [0x0000000002915b20,0x0000000002915c08] = 232
metadata [0x0000000002915c08,0x0000000002915c40] = 56
scopes data [0x0000000002915c40,0x0000000002915d88] = 328
scopes pcs [0x0000000002915d88,0x0000000002915e88] = 256
dependencies [0x0000000002915e88,0x0000000002915e90] = 8
nul chk table [0x0000000002915e90,0x0000000002915ea8] = 24
#
# If you would like to submit a bug report, please visit:
# http://bugreport.sun.com/.../crash.jsp
#
AL lib: (EE) alc_cleanup: 1 device not closed
Java HotSpot(TM) 64-Bit Server VM warning: Using incremental CMS is deprecated and will likely be removed in a future release

Marie 26.05.2016

I have been kicked out my own world before, funny right?

cool bulider21 14.10.2016