Replication Fails After Service Pack 1

We have two servers using merge replication. I have updated one with SP1 and not the other (yet). Replication fails to work after the upgrade. I get the following error message:
Date 5/26/2006 2:09:08 AM
Log Job History (BB-CM1-SRV1-CountAndCrush-New Sync for Crusher-CC-SQLSRV-6)

Step ID 2
Server BB-CM1-SRV1
Job Name BB-CM1-SRV1-CountAndCrush-New Sync for Crusher-CC-SQLSRV-6
Step Name Run agent.
Duration 00:00:00
Sql Severity 0
Sql Message ID 0
Operator Emailed
Operator Net sent
Operator Paged
Retries Attempted 0

Message
2006-05-26 06:09:08.316 Category:NULL
Source: Merge Replication Provider
Number: -2147199417
Message: The Publisher failed to allocate a new set of identity ranges for the subscription. This can occur when a Publisher or a republishing Subscriber has run out of identity ranges to allocate to its own Subscribers or when an identity column data type does not support an additional identity range allocation. If a republishing Subscriber has run out of identity ranges, synchronize the republishing Subscriber to obtain more identity ranges before restarting the synchronization. If a Publisher runs out of identit
2006-05-26 06:09:08.316 Category:SQLSERVER
Source: BB-CM1-SRV1
Number: 20663
Message: The publisher's identity range allocation entry could not be found in MSmerge_identity_range table.