Try turning the toaster upside down and shaking it vigorously. This will shake out all the crumbs that may be messing up the latch. Also, try placing the toaster on its lowest setting before latching. Seems like a mechanical problem however more than anyting else. This is why I never throw out the packaging so I can take these silly problems back to the store.
Happy Latching!