The plug might make the cord hot but it's very unlkikely that the cord could make the plug hot.
I would guess that the plug has a high resistance contact in it somewhere - not much resistance perhaps just 2 Ohms perhaps - if the Toaster is taking say 6Amps then the heat generated at the "bad" contact point might be as much as 70Watts - that would heat up the plug quite quickly.
Change the plug - see what happens...
Good luck...
Peccavi
January 2010