If, after starting Fiddler, you manually try to change the IE proxy settings to point to 127.0.0.1 with port 8888, do those settings save properly (e.g. click OK, then click LAN Settings again)?
Are you an Administrator on your system? If so, if you run Fiddler elevated as an Administrator, are the IE proxy settings set properly?