The push system on BES 4.1 is set to push on a cycle of 4hrs by default. You can change it to run at a faster pace for testing if you'd like by using this registry key.
HKEY_local_Machine\software\Research in motion\Blackberry Enterprise SErver\Blackberry IT Admin Server add a new DWORD called AppProvisioningPollInterval and set it to the number of minutes you want for each cycle.
Be careful when doing this as it will add alot of extra load to the server. I wouldn't recomend doing it at all for a system with more then 500 users running. It is good for testing when your initialy setting up the system though.
Other then that the directions listed above for indexing are correct and should work for you. Note that if you change anything in the \Program Files\Common Files\Research In Motion\Shared\Applications\Bloomberg\ folder you will have to reindex (Loader.exe \reindex)for those changes to be reflected in the software config.
Your IT policy will also have to have "Disallow Third Party application downloads" set to False or unchecked.
If you still have issues feel free to call Bloomberg tech support, they know their stuff