Use /etc/init.d/mysql instead of just service.