Question:

Why is a Validation Rule which contains a Salesforce ID not working Online?

Answer:

Most likely the Salesforce ID used is 18 digits, instead of 15. Salesforce only supports 15 digit IDs in Validation Rules.

Related Documentation:

Salesforce Idea: SFDC Idea: Allow 18 Character ID's in Validation Rules