Bing is a big ad trap - avoid it unless you enjoy the pop ups.
Tim - It's been a while since I used MSOutlook, but I doubt it has changed all that much. I've had that exact problem before.
I found out that MS limits the size of the folder (directory) that holds all of your e-mails. That includes sent files, trashed files, various folders (mailboxes) that you have created, etc.
Option 1
Delete as many old e-mails, sent e-mails, and material (like emails with attachements) as possible. Don't bother with compressing folders - you need to delete as much material as possible. I would delete any sent mail older than 6-8 months. Empty your trash from within the program, and on your desktop. You get the point - time ti get rid of all of the very old e-mails.
Option 2
Create a new folder
I don't remember which directory contains that Outlook folder - but in all likelihood you will be looking for a 2 gig folder on your C-Drive - that is it's limit, and you have probably reached that limit. Find that folder. Copy it, paste it somewhere, and change the name of it (like add "old" to the filename). Then go back to the original folder and begin to delete some of the contents of the various folders inside. Keep going until you have eliminated as much data as you are comfortable with. Make sure you empty your trash can, and now re-launch MSOutlook.
That should work. BUT, if it does not - you still have the original folder in it's original condition. You can delete the folder that you were trashing, and move the original folder back to it's original location - change it's name to it's original name, and your back - albeit to the condition that you originally had.
Hope this helps.
BTW - Mr. Fehr is the e-mail KING. I'll wager he has about a terabyte of saved e-mails. His instructions would be best.