so the filter medium looks like it is a woven material? instead of like a sheet of folded paper?
if it looks like material, try giving it a go the K&N cleaning way...