It sounds as if you have a short possibly in the battery terminals. Take your car to an auto store like Autozone and ask them if they can run a test on the cables to see if they need to be replaced. Most auto shops will do this free.
See if the fuse you replaced is the same recommended capacity. It is color coded. Depending on the capacity. There is also a possibility of a ground (short circuit).