As you already mentioned, usually the problem is Skype, if it starts before than Apache the port 80 will be busy.

Anyway you have tried to do many things, my suggestion is to use XAMPP in place of EasyPHP, paying attention to start Skype after Apache, but just set Apache as service and you'll have no problem.