I just got the following message from the Worldwide Defense League and thought I'd pass it on to the rest of us:
The "New Facebook" has a newsfeed setting that by default is automatically set to show ONLY posts from people who you've recently interacted with or interacted the most with (which would be limited to the couple of weeks just before people started switching to the new profile).
So in other words, for both business and personal pages, unless your friends/fans commented on one of your posts within those few weeks or vice versa, you are now invisible to them and they are invisible to you!
HERE'S THE FIX: On the homepage click the "Most Recent" title on the right of the Newsfeed, then click the drop down arrow and select "Edit Options." Click on "Show Posts From" and change the setting to "All Of Your Friends and Pages" (you can also access the "Edit Options" link at the very bottom of the facebook homepage on the right).
Simply posting an update about it won't do any good because lots of your friends/fans already can't see your posts by default. You'll have to send out a message to everyone on your list or post it through a group like this one.