I researched for a day and found a solution. You Android users will notice that when you log into Facebook and view your settings, 'Facebook For Android' does not become one of your 'Authorized Apps' under 'privacy settings', as it should.
If you log in to your Facebook account from a Blackberry, you will find that Facebook adds 'Facebook For Blackberry Smartphones' to your 'Authorized Apps' list. This app has access to all of your notifications.
When you log out of the Blackberry, and log back in on your Android device, you should find that your notifications now work in real time.
As a side note, I also uninstalled, then reinstalled the updates to my Facebook app through the Market. I logged my phone and all apps out of Facebook and rebooted my phone to ensure it was a fresh start. Notifications didn't start working immediately. Be patient with this method. As of 12 hours later, ALL of my notifications push instantly like they're supposed to. Even "likes", comments, tags and posts.
If you don't have access to a Blackberry, go to a cell phone store and use their demo. Just be sure to log out when you're done.