I have tried it on other themes and it works, and the weird thing is that I have tried it on newspaper theme on a local host and surprisingly it works.
Check the link https://drive.google.com/file/d/0B1Doj6gTZMI7blJxNXNQV3BmOVE/view?usp=sharing
I have switched of the ad blocker and other plugins. I am able to show other banners from hostgator. I think its a javascript banner, can you tell me any way around this?

Thanks,
Mukesh

Dear Bogdan,
I am still unable to display the header banner on newspaper theme. I am sending you the script which I got from Amazon. Please let me know me know what is the exact problem.
Amazon affiliate is important for my site and if this does not work, it will be bad for my site. Kindle help. On the other note, it was showing the Hostgator banner perfectly.

<script type=”text/javascript” language=”javascript”>
var aax_size=’728×90′;
var aax_pubname = ‘techbull-21′;
var aax_src=’302’;
</script>
<script type=”text/javascript” language=”javascript” src=”http://c.amazon-adsystem.com/aax2/assoc.js”></script&gt;