Mac OS X 10.9.3 Wireless issue

Mac OS

I am the proud owner of a brand new MacBook Air running Mac OS X 10.9.3 and after a few days I started to encounter WiFi connection problems. Long story short, the WiFi was disconnecting very often and I could not connect to my router unless I restarted the computer or after deleting all the settings from the System Preferences > Network.