Database under heavier load -- all SQL queries start timing out after a period of hours/days
I was setting indices on my PKs, but I did not have indices on my FKs. Most of my queries were of the form: "Select Playlists p where p.UserId = 'XXX'" 

Even though I had an index on User's ID, I did not have one on Playlist's UserID. This was root cause.