Yeah, I'll probably go with the complete reinstall. I think I power the Pi correctly. (powering up by connecting the Pi to the Power Supply and shutting it down directly from the Emulation Station) Thanks for the help anyway! At least it gave me the clue for what might have happened.
EDIT: Yes, the reinstall did its job. I connected to the internet with no problems! I wonder what was the cause... Thanks a lot!