Here's a list going back to 1932. Democrats lost seats each time Clinton was elected, JFK lost a lot of seats in the House when he was elected. It's not uncommon, even for popular presidents.