I assume that we're talking about a table/standard lamp, not a ceiling fitting. You say that you checked the plug connections. Check the connections in the lampholder.
Have you checked the new fuse that you put in? If the first fuse blew because of a problem with the wiring then the new fuse might have blown also. You need to check that fuse with a meter or put it in another plug and check that that appliance works.