Creo que el único valor que debe ir sin comillas es el primero, prueba así:
Código PHP:
mysql_query("INSERT INTO online (onlineid , onlineuser, lastdate, ip) VALUES
(".$_SESSION['k_id'].", '".$_POST['username']."', '".time()."', '".$_SERVER['REMOTE_ADDR']."')") or die (mysql_error());