Dear Badajide,
We have also faced similar issue for a long time. Finally SAP introduced a note.
Need to implement the following note which is released on 25.06.2014
1986795 - Use Company Logo in NWBC from Theme
Hope this will solve your issue.
Namsheed.