Sounds like lack of fuel pressure. Don't spose you leaned on the fuse box when you changed the plugs. They're very problematical at a certain age and I'm wondering whether you have a bad connection/burnt relay. Just remember not to get sidetracked if it really was 100% before the work you did on it.