Sure won't hurt to clean it out, if thats not the problem, then no harm done and you can look else were. Check for vacuum leaks and check the timing. It never hurts to give them a complete tune up and looking over. Never assume anything new is still working as it should.

Joe