Something's wrong with my Minecraft?

On singleplayer, all of a sudden I can't load or create worlds, I just have to quit but in the Output it says that I joined the world when I just froze actually.

On multiplayer, when teleporting from one area to another it takes like 20 seconds, and in that 20 seconds my Minecraft says "Not Responding" at least twice, before I finally teleport.

Can someone help or suggest what might be the problem? This is driving me nuts.

Try using Optifine 1.8.1 instead of 1.8.8