I think it is always a good idea to keep on top of any changes to the products you are using and this includes knowing what hotfixes have been released since the latest service pack. To this end I've produced a table of the hotfixes available for MSMQ. Hotfixes are cumulative so you only need to install the hotfix with the highest version number.
Of course, ONLY install the hotfixes that resolve problems you are seeing or expect to see.
Windows 7
Version
Date
Hotfix
6.1.7600.20716
21-May-2010
2028997 FIX: Message Queuing may become unresponsive
6.1.7600.20775 09-Aug-2010 2294419 A Message Queuing trigger stops processing messages after the Message Queuing service is restarted on the computer that hosts the message queue 6.1.7600.20880 6.1.7601.21641 14-Jan-2011 2491890 Message Queuing may become unresponsive when you enable message encryption 6.1.7600.20881 6.1.7601.21642 15-Jan-2011 2495655 The contents of some Message Queuing messages may become corrupted when you enable message encryption
6.1.7600.21000 6.1.7601.21762
02-Jul-2011 2566230 High memory usage by the Message Queuing service when you perform a remote transactional read
6.1.7600.21004 6.1.7601.21766
10-Aug-2011 2554746 MSMQ service might not send or receive messages after you restart a computer
Windows 2008 R2
Version
Date
Hotfix
6.1.7600.20716
21-May-2010
2028997 FIX: Message Queuing may become unresponsive
6.1.7600.20775 09-Aug-2010 2294419 A Message Queuing trigger stops processing messages after the Message Queuing service is restarted on the computer that hosts the message queue 6.1.7600.20880 6.1.7601.21641 14-Jan-2011 2491890 Message Queuing may become unresponsive when you enable message encryption 6.1.7600.20881 6.1.7601.21642 15-Jan-2011 2495655 The contents of some Message Queuing messages may become corrupted when you enable message encryption
6.1.7600.21000 6.1.7601.21762
02-Jul-2011 2566230 High memory usage by the Message Queuing service when you perform a remote transactional read
6.1.7600.21004 6.1.7601.21766
10-Aug-2011 2554746 MSMQ service might not send or receive messages after you restart a computer
Windows 2008 "R1"
Version
Date
Hotfix
6.0.6002.22247
19-Oct-2009
976438 FIX: Error "0xc00e0003" is returned when you send messages between instances of Message Queuing
6.0.6002.22431 24-Jun-2010 2260618
Windows Vista
Version
Date
Hotfix
6.0.6002.22247
19-Oct-2009
976438 FIX: Error "0xc00e0003" is returned when you send messages between instances of Message Queuing
| 6.0.6002.22431 | 24-Jun-2010 | 2260618 FIX: Message Queuing may stop responding |
Windows 2003 - post-sp2 hotfixes
Version
Date
Hotfix
5.2.2004.4107
28-Jun-2007
934318
5.2.2005.4137
24-Aug-2007
941560
5.2.2007.4530
16-Jun-2009
971032
5.2.2008.4709 13-May-2010 2028919 5.2.2008.4819 17-Jan-2011 2494629
Windows XP - post-sp3 hotfixes
Version
Date
Hotfix
5.1.0.1109
06-Jul-2007
937894
5.1.0.1111
20-Nov-2008
Windows 2000 - post-sp4 hotfixes
Version
Date
Hotfix
5.0.0.778
19-Jun-2003
822835
5.0.0.781
30-Jul-2003
5.0.0.783
28-Aug-2003
827493 Transactional messages may be purged after you restart your computer if the LQS files are missing
5.0.0.784
05-Sep-2003
267316 FIX: Performance monitor counters are lost on the cluster during failover in Message Queuing
5.0.0.786
16-Oct-2003
830639 Access violation occurs in the MSMQ service
5.0.0.791
22-Dec-2003
833888
5.0.0.792
02-Jan-2004
834251
5.0.0.793
04-Feb-2004
835961
5.0.0.794
11-May-2004
839258
5.0.0.796
27-May-2004
5.0.0.799
03-Feb-2005
5.0.0.801
25-May-2005
897326
5.0.0.805
17-Oct-2007
937894
5.0.0.807
12-Aug-2008
951071 MS08-065: Vulnerability in Message Queuing could allow remote code execution
5.0.0.808
15-Jun-2009
971032