Start by looking at the fuser, this is the part of the machine binding the toner to the paper. One of the rollers is likely scratched.
This should also help with the wavy paper issue.
This should also help with the wavy paper issue.