Did the company president tell you the check will clear? If yes, I'd say it would be worth the risk of another $15 to re-deposit the check. If it doesn't clear the second time, I'd be looking for another job...
This may be simply a float problem or the company may be in financial trouble. If...