I did this awhile back using *Dynamic, Implicit as well. That is a good approach to capturing frequency response of a system with preload. If it's not solving due to issues with contact convergence, that is a separate issue. It sounds like the nature of your problem (varying clearances...