Some things for testing and checking:

Try a different ink

Try a different paper

(above two aren't necessarily permanent, just for testing the...