The path where you start your application from shouldn't have any meaning here. If you use qrc approach, you embed those images directly into your executable. Are you sure you are actualy using those images from the resource file in the toolbar? Do you use Designer? If so, make sure you use the "specify resource" button when you choose icons for your actions. If you are not using Designer, make sure your image paths begin with a colon.
Bookmarks